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Abstract. In this paper we unify the developments of [3], [6] and into 
a single framework in which the interplay between multitensors on a category 
V, and monads on the category QV of graphs enriched in V, is taken as 
fundamental. The material presented here is the conceptual background for 
subsequent work: in [5] the Gray tensor product of 2-categories and the Crans 
tensor product 1131 of Gray categories are exhibited as existing within our 
framework, and in 1271 the explicit construction of the funny tensor product 
of categories is generalised to a large class of Batanin operads. 
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1. Introduction 

In [3] the problem of how to give an explicit combinatorial definition of weak 
higher categories was solved, and the development of a conceptual framework for 
their further analysis was begun. In the aftermath of this, the expository work of 
other authors, most notably Street |25| and Leinster |21| . contributed greatly to 
our understanding of these ideas. The central idea of [3] is that the description 
of any n-dimensional categorical structure X, may begin by starting with just the 
underlying n-globular set, that is, the sets and functions 
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satisfying the equations ss — st and ts — tt, which embody the the objects (elements 
of ^o), arrows (elements of Xi) and higher cells of the structure in question. At this 
stage no compositions have been defined, and when they are, one has a globular set 
with extra structure. In this way the problem of defining an n-categorical structure 
of a given type is that of defining the monad on the category G<„ of n-globular 
sets whose algebras are these structures. 

As explained in the introduction to ^ , this approach works because the monads 
concerned have excellent formal properties, which facilitate their explicit description 
and further analysis. The n-operads of [3] can be defined from the point of view 
of monads: one has the monad 7<n on G<„ whose algebras are strict n-categories, 
and an n-operad consists of another monad A on CJ<„ equipped with a cartesian 
monad morphism A — > 7<n- The algebras of this n-operad are just the algebras of 
A. 

Strict n-categories are easily defined by iterated enrichment: a strict (n+1)- 
category is a category enriched in the category of strict n-categories via its cartesian 
product, but are too strict for the intended applications in homotopy theory and 
geometry. For n — 3 the strictest structure one can replace an arbitrary weak 
3-category with - and not lose vital information - is a Gray category, which is a 
category enriched in 2-Cat using the Gray tensor product of 2-categories instead of 
its cartesian product |16| . This experience leads naturally to the idea of trying to 
define what the higher dimensional analogues of the Gray tensor product are, so as 
to set up a similar inductive definition as for strict n-categories, but to capture the 
appropriate semi-strict n-categories, which in the appropriate sense, would form 
the strictest structure one can replace an arbitrary weak n-category with and not 
lose vital information. The search for such an inductive definition is the main 
motivation for this series of papers which began with [6]. This article is the next 
in the series, and is itself followed by [5] and [27] . Note also that this article and 
[5] taken together amount to an elaboration of the contents of [4]. 

A multitensor on a category V is exactly a lax monoidal structure onV. In [6] 
a description of the relationship between multitensors and the higher operads of [3] 
was begun. Sections^ and ([5]) of the present paper continue this development by 
studying, for a given category V, the passage 

Multitensors on V ^ Monads on QV 

where QV is the category of graphs enriched in in a systematic way in which 
the above assignment is seen as the object part of a 2-functor 

r : DISTMULT MND(CAT/Set) 

where DISTMULT is a sub 2-category of the 2-category of lax monoidal categories, 
and MND is as defined by the formal theory of monads [24] . From this perspective, 
one is able to describe in a more efficient and general way, many of the previous 
developments of higher category theory in the globular style. For instance, in sec- 
tion (|6.3|) we give a short and direct explicit construction of the monads T<n for strict 
n-categories from which all their key properties are easily witnessed. Throughout 
sections® and (O we give shorter and more general proofs of some of the main 
results of [6]. In section ([8]) we apply our theory to give an efficient general account 
of Cheng's analysis of the Trimble definition of weak n-category. 

It is an important observation of Street j24j that monads in MND(/C), where 
K. is an arbitrary 2-category, are exactly distributive laws in the sense of Beck [7] . 
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This fact and our expression of F as a 2-functor explains the ubiquity of monad 
distributive laws in this subject - see [lOj [11] . Moreover in section(l6]) we discuss the 
sense in which a multitensor and a monad can distribute, leading to an analogous 
theory to that of [7 , in which the role of monad distributive laws is played by the 
coherence data for a monoidal or opmonoidal monad. 

The central construction of a monad from a multitensor gets along very well 
with existing categorical notions. The main result expressing this is theorem ([29]). 
In preparation for this result we review in section^ some of the relevant theory 
of connected objects within lextensive categories and the notion of a locally c- 
presentable category - which is a mild strengthening of the well-known notion of 
locally presentable category. This notion is important for us since categories of 
algebras of higher operads are locally c-presentable. Then in section([3]) we give 
a systematic account of how the passage V GV respects various categorical 
properties. 

A weak n-category is an algebra of a contractible n-operacO. In section([7]) 
we recall this notion, give an analogous notion of contractible multitensor, and in 
corollary ([59]), give the canonical relationship between them. 

In this paper we operate at a more abstract level than in much of the previous 
work on this subject. In particular, instead of studying monads on the category 
of n-globular sets, or even on presheaf categories, we work with monads defined 
on some category QV of enriched graphs. As our work shows, the main results 
and notions of higher category theory in the globular style can be given in this 
setting. So one could from the very beginning start not with Set as the category 
of 0-categories, but with a nice enough V. For all the constructions to go through, 
such as that of T<m the correspondence between monads and lax tensor products, 
their lifting theorem, as well as the very definition of weak n-category, it suffices to 
take y to be a locally c-presentable category. 

Proceeding this way one obtains then the theory of n-dimensional structures 
enriched in V. That is to say, the object of n-cells between any two (n— l)-cells of 
such a structure would be an object of V rather than a mere set. Some alternative 
choices of V which could perhaps be of interest are: (1) the ordinal [1] = {0 < 1} 
(for the theory of locally ordered higher dimensional structures), (2) simplicial sets 
(to obtain a theory of higher dimensional structures which come together with a 
simplicial enrichment at the highest level), (3) the category of sheaves on a locally 
connected space, or more generally a locally connected Grothendieck topos, (4) the 
algebras of any n-operad or (5) the category of multicategories (symmetric or not). 
The point is, the theory as we have developed it is actually simpler than before, 
and the generalisations mentioned here come at no extra cost. 

Notation and terminology. Given a monad T on a category V the forgetful 
functor from the category of Eilenberg-Moore algebras of T is denoted as C/^ : 
V. We denote a T-algebra as a pair (X, x), where X is the underlying 
object and x : TX X is the algebra structure. For the category of globular sets 
it is typical to denote the image of the yoneda embedding as 

^1 ^2 ^3 ^- 



^In this work we use the notion of contractibility given in |21l rather than the original notion 
of [3]. 
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but then denotes the globular set with one vertex and no edges or higher cells. 
Thus we adopt the convention of using to denote objects of categories that we wish 
to think of as representing some underlying objects functor. Since initial objects are 
also important for us, we use the notation to denote them. While multicategories 
aren't directly multitensors, they become so after convolution - see [14| . Moreover 
when working seriously with multitensors, one is always manipulating functors of 
many variables, and so in fact working inside the CAT-enriched multicategory of 
categories. It is for these reasons that we find the term "multitensor" appropriate. 

2. Connected objects and locally c-presentable categories 

2.1. Connected objects in lextensive categories. We now collect together 
the basic, mostly well-known, abstract categorical theory of connected objects and 
coproduct decompositions. Recall that an object C in a category V with coproducts 
is connected when the representable V{C, — ) preserves coproducts. 

The natural environment within which to study coproduct decompositions is a 
lextensive category. Recall that a category V is extensive when it has coproducts 
and for all families {Xi : i G /) of objects of V, the functor 

U : mv/x,) ^ v/iU X,) (/, : ^ U ■.]Jy^^U X. 

i i i i i 

is an equivalence of categories. Note that this terminology is not quite standard: 
extensivity is usually defined using only finite coproducts. 

Recall that coproducts in a category are said to be disjoint when coproduct 
coprojections are mono and the puUback of different coprojections is initial. Recall 
also that an initial object is said to be strict when any map into it is an isomorphism. 
The fundamental result on extensive categories is 

Theorem 1. /]9 ] . |12| ) A category V is extensive iff it has coproducts, pullhacks 
along coproduct coprojections and given a family of commutative squares 




where i ^ I such that the di form a coproduct cocone, the Ci form a coproduct cocone 
iff these squares are all pullhacks. In an extensive category coproducts are disjoint 
and the initial object of V is strict. 

A sufficient condition for extensivity is provided by 

Lemma 2. // a category V has coproducts, pullhacks along coproduct coprojections, 
and every X is a coproduct of connected ohjects, then V is extensive. 

Proof. Suppose / : A is a morphism into the initial object, and X = 
Y[i(zi Xi is a decomposition of A as a coproduct of connected objects. Then for 
any i € I, one has by composing with q the i-th coproduct coprojection, a map 
Xi 0. But since Xi is connected there can be no such map since the hom V{Xi, 0) 
is empty, and so / must be empty, and so A is initial, and so / is invertible. Thus 
V has a strict initial object. 

Given A and B in V, denote by ca : A ^ A + B the coprojection. Given a pair 
of maps f,g : X ^ A such that CAf = CAg, using A's coproduct decomposition 
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again one has CAfci — CAgci, but since Xi is connected fci = gci, and since this 
is true for ah i, f — g, and so ca is mono. On the other hand suppose that a 
commutative square 

X 

I I- 

is given. Then by composing with c;, one obtains another with Xi in place of X, 
but this cannot be since Xi is connected. Thus / is empty, and so X is initiaL Thus 
the coproducts in V are disjoint. 

By theorem([T]) it suffices to show that given a family of commutative squares 
as on the left in 



X, 



Y,, 



X 



V{Z,Xi)^^^^V{Z,X) 



di 



Y 



V{Z, Yi) 



V{Z,di) 



V(ZJ) 

V{Z,Y) 



where i & I such that the di form a coproduct cocone, the Ci form a coproduct 
cocone iff these squares are all pullbacks. By the yoneda lemma, this is equivalent 
to the same statement for the family of squares on the right (in Set) for all Z £V . 
Since every object of ^ is a coproduct of connected ones, it suffices to consider just 
those Z E V that are connected. By the definition of connectedness, the functions 
V{Z, Ci) (resp. V{Z, di)) form a coproduct cocone for all connected Z iff the maps 
Ci (resp di) do so in V, and so the result follows by the extensivity of Set. □ 

Note that the conditions of lemma are not necessary: there are many exten- 
sive categories whose objects don't decompose into coproducts of connected objects, 
for example, take the topos of sheaves on a space which is not locally connected. 
A category is lextensive when it is extensive and has finite limits. There are many 
examples of lextensive categories: Grothendieck toposes, the category of algebras 
of any higher operad and the category of topological spaces and continuous maps 
are all lextensive. 

We shall now study the decomposability of objects in such categories. As we 
shall see, the categorical datum which tells us whether all objects in a lextensive 
category V admit a coproduct decomposition, is the left adjoint (— ) ■ 1 to the 
representable V{1, —), where 1 as usual denotes the terminal object. 



Lemma 3. IfV is lextensive, then the representable V{1^—) 
exact left adjoint (— ) • 1 given by taking copowers with 1. 



V — > Set has a left 



Proof. It is a standard fact, coming from nothing more than the universal 
property of coproducts, that the left adjoint take this form, and clearly (— ) • 1 
preserves the terminal object. Given a pullback in Set as on the left in 



ph 



B 



h-\a) ■ 1 



/•I 



pb 



A' 



■C 



h-l 

A-1- 



9-1 



kl 

CI 
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one has for each a £ A a diagram as on the right. Since the original square is a 
puUback one has canonical bijections /i~^(a) ^ k^^{ga) enabling one to identify 
the top horizontal composite as (— ) ■ 1 applied to the inclusion of the fibre k~^(ga), 
and so for all a these maps exhibit i? • 1 as a coproduct. By theorem ([T]) it follows 
that the composite square on the right is a puUback. Since this is true for all a e A 
the right-most square is a puUback, again by theorem([T]), as required. □ 

This is very familiar in the case where ^ is a Grothendieck topos. Then the ad- 
joint pair (— )T H V{1, —) is the global sections geometric morphism. We now note 
that the connectedness of an object in a lextensive category can be characterised 
in various ways. 

Lemma 4. Let V be a lextensive category and C be an object therein. Then C is 
connected iff the representable V{C, — ) preserves all copowers with 1. If in addition 
(— ) • 1 admits a left adjoint ttq, then these conditions are equivalent to saying that 

MC) = 1. 

Proof. Suppose that V{C, — ) preserves copowers with 1. Coproduct copro- 
jections defining X — Yii^i assemble, by theorem([T|) , into pullback squares 

X,^X 

pb 



to which we apply V{C,—). By theorem([T]) in the case V = Set, the functions 
V{C,Ci) form a coproduct cocone since V{C,i) do by hypothesis. Thus V{C,—) 
does indeed preserve all coproducts. In the case where one has ttq, by the canon- 
ical isomorphisms V{C,I ■ 1) = Set(7roC, /), the connectedness of C is equivalent 
to Set(7roC, — ) being isomorphic to the identity, which by the yoneda lemma is 
equivalent to ttqC = 1. □ 

We now characterise those lextensive categories in which every object admits 
as decomposition as a coproduct of connected objects. 

Proposition 5. Let V be a lextensive category. Then every object of V can be 
expressed as a coproduct of connected objects iff the functor (— ) • 1 admits a left 
adjoint, which we denote as ttq. Under this hypothesis, a coproduct decomposition 
of a given object is unique up to canonical isomorphism. 

Proof. Suppose that every object of V can be expressed as a coproduct of 
connected objects. For each X £ V choose such a decomposition, write Tro{X) for 
the indexing set, and for i € 'Kq{X) denote by Ci : Xi ^ X the corresponding 
coprojection. One induces the map rjx as in 




9(»)-l 
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SO that the square commutes, and as indicated this square is a puhback by theo- 
rem ([T]). Given a set / and a morphism / as in ([T]), the connectedness of Xi ensures 
that there is a unique g{i) € / making the outside of IT} commute. In this way we 
have exhibited a unique g : ttqX I making the triangle in ([T]) commutative, and 
this exhibits rjx as the component at X of a unit of ttq H (— ) ■ 1. Moreover the 
uniqueness of coproduct decompositions is now evident, since any choice of all them 
gives rise in this way to an explicit left adjoint ttq of the same functor (— ) • 1, and 
so different choices give rise to canonical isomorphisms between the corresponding 
ttq's, which are compatible with the corresponding units. 

For the converse let us suppose that we have ttq H (— ) • 1. Then one has 
rjx ■ X ^ ttq{X)-1, and one then takes pullbacks as in ([T|) to obtain the Ci : Xi ^ X 
which form a coproduct cocone by theorem([T]) . To finish the proof we must show 
that all these X^'s are connected, and by lemma(j4]) it suffices to show that the 
cardinality |7ro(Xi)| is 1. If it was then one would have rjXi : X^ — ^ making Xi 
initial too, since initial objects are strict. But then by defining / = 7ro(X) \ {i}, 
writing j : I ^ Tro{X) for the proper inclusion, one has also rj' : X ^ I ■ 1 such 
that (j ■ = rjx- But by the universal property of rjx one also has a section 
s : ttq{X) — / oi j, contradicting the properness of j. Thus \Tro{Xi)\ > 0. Note 
that we have a diagram 




in which the outside and all regions except region (I) are clearly commutative. By 
the imiversal property of rjXi the function 7ro(ci) factors as 



T^aiXi 



■MX) 



so that |im(7ro(ci))| < 1, and since 7ro(ci) as a coprojection in Set is injective, we 
have |7ro(X,)| < 1. □ 

2.2. Locally c-presentable categories. We recall first some of the basic 
notions from the theory of locally presentable categories [H I15|, I22j . Let A be a 
regular cardinal. A \- small category is one whose class of arrows forms a set of 
cardinality < A, and a category A is X-filtered when every functor J ~> A, where 
J is A-small, admits a cocone. Colimits of functors out of A-filtered categories are 
called X-filtered colimits. An object X of a category V is X-presentable when the 
representable V{X, —) preserves all A-filtered colimits that exist in V. A locally 
small category V is locally X-presentable when it is cocomplete and there is a set S 
of A-presentable objects such that every object of V is a A-filtered colimit of objects 
from S. 

There are many alternative characterisations of locally A-presentable categories, 
the most minimalistic being the following. Recall that a set T> of objects of ^ is a 
strong generator when for all maps / : X— >y, if 

ViDJ):V{D,X)^V{D,Y) 
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is bijective for all D <eV, then / is an isomorphism. Then a locally small category V 
is locally A-presentable iff it is cocomplete and has a strong generator consisting of 
A-presentable objects. Other characterisations include: as categories of Set-valued 
models of limit sketches whose distinguished cones are A-small; as full reflective 
subcategories of presheaf categories for which the inclusion is A-accessible; to name 
just two. See for instance [2l I15|, I22j for a complete discussion of this fundamental 
notion. 

The appropriate functors between such categories are the A-accessible ones - a 
functor being X-accessible when it preserves A-filtered colimits. Here we describe 
a mild variant of these notions in which the role of A-presentable objects is played 
by objects which arc both A-presentable and connected, and accessible functors 
are replaced by functors which preserve both A-filtered colimits and coproducts. 
A category A is X-c-filtered when every functor J ^ A, where J is A-small and 
connected, admits a cocone. Clearly a category is A-c-filtered iff its connected 
components are A-filtered, and thus a A-c-filtered colimit is the same thing as a 
coproduct of A-filtered colimits. The categories which are A-small and connected 
form a doctrine D in the sense of pLj , a A-c-filtered category is one which is D-filtered 
in the sense of pLj definition(1.2), and this doctrine is easily exhibited as sound in 
the sense of [1] definition(2.2). 

Definition 6. 1, A locally small category V is locally X-c-presentable when it is 
cocomplete and has a set S of objects which are connected and A-presentable, such 
that every object of y is a A-c-filtered colimit of objects of S. A locally c-presentable 
category is one which is locally A-c-presentable for some regular cardinal A. When A 
is the first infinite ordinal, we also use the terminology locally finitely c-presentable. 

We have attributed definition(l6]) to [T] since a locally A-c-presentable category 
is exactly a locally-KD-presentable category in the sense of [1] definition(5.1), for the 
doctrine ID of A-small connected categories. In theorem® below we collect together 
the various reformulations of this notion. 

Lemma 7. Let X be a regular cardinal and V be locally X-presentable and extensive. 
Then a summand of a X-presentable object in V is X-presentable. 

Proof. Suppose that A, B ^ V and that their coproduct A + B is a, X- 
presentable object. Since V is locally A-presentable one has a A-filtered category /, 
and a colimit cocone ki : Ai -i- A ior i € I, where the Ai are A-presentable objects. 
Thus the maps fci-f-ls : Ai + B ^ A + B exhibit A + B a.s a A-filtered colimit. 
Since A + B is A-prescntable, there is j G I and s : A -\- B ^ Aj -\- B such that 
{kj + 1b)s = Ia+b- Extensivity ensures that the right-most square in 



1 




A + B 



S 



A,+B 



kj + lB 



A + B 



1 



is a pullback, enabling us to induce t as shown which exhibits kj as a retraction, 
and thus A as A-presentable. □ 
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Theorem 8. For a locally small category V and regular cardinal A, the following 
statements are equivalent. 

(1) V is cocomplete and has a strong generator consisting of objects which are 
connected and X-presentable. 

(2) V is locally X-c-presentable. 

(3) V is cocomplete and has a small dense subcategory consisting of objects 
which are connected and X-presentable. 

(4) V is a full subcategory of a presheaf category for which the inclusion is 
X-accessible, coproduct preserving and has a left adjoint. 

(5) V is equivalent to the category of models for a limit sketch whose dis- 
tingished cones are X-small and connected. 

(6) V is equivalent to the full subcategory of [,4, Set] consisting of X-small 
connected limit preserving functors, for some small category A with X- 
small connected limits. 

(7) V is a free completion of a small category with X-small connected limits 
under X-c-filtered colimits. 

(8) V is locally X-presentable and every object of V is a coproduct of connected 
objects. 

(9) V is locally X-presentable, extensive and the functor )-l : Set^^l/ has 
a left adjoint. 

Proof. The equivalence of (HI, ©, dH) and © is [1] theorem(5.5) in the 
case where D is the doctrine for A-smah connected categories. The imphcation 
(|3l)=>(IT|) is trivial, and the equivalence of ^ and ([9]) is an immediate consequence 
of lemma([2]) and proposition ([5]). Given ([2|) is clearly locally A-presentable and 
any X e F is a coproduct of A-filtered colimits of A-presentable connected objects. 
But a A- filtered colimit of connected objects is connected, and so . 

©=^(111): Let P be a strong generator of A-small connected objects, and denote 
also by V the full subcategory of V it determines. Take the closure 5 of 2? in y 
under A-small connected colimits, and note that S is also essentially small (see |17] 
section(3.5)). Thus S is also a strong generator of V consisting of A-small connected 
objects and moreover, the full subcategory it determines has A-small connected 
colimits. Thus for X G F, the comma category iS/X is A-c-filtered, and so it suffices 
to show that the comma object defining S/X exhibits X as a colimit. Denote by 
K the actual colimit, for f : A ^ X va S/X hy nj : A^ K the component of the 
colimit cocone, and hy k : K ^ X the induced map. Since 5 is a strong generator 
it suffices to show that for aW A e S the function V{A, k) : V{A, C) V{A, X) 
is bijective. It is surjective by the definition of fc, which is defined as the unique 
map such that knj = f for all / G S/X. To see that V{A, k) is injective, suppose 
that one has b and c : A ^ K such that kb = kc. Then since the colimit defining 
K is A-c-filtered and A is A-presentable and connected, one has b2 '■ B ^ K and 
bs : B X such that Kb3&2 — b, and similarly C2 : C — > if and : C X such 
that KC3C2 = c. Take the pushout 



A^^B 



C^D 
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in iS, and induce d : D ^ X as the unique map such that dp = 63 and dq — C3. 
The result follows by 

b = ^6362 = Kdpb2 = KdqC2 = KC3C2 = c. 

©=^©: Let S be the set of A-presentable connected objects required by defini- 
tion®, and denote hy i : S V the inclusion of the corresponding full subcategory 
of V. Let X,Y V and suppose that (j) : V{i, X) V{i, Y) in S is given. One has 
k : J S with J small and A-c-filtered, such that col(ifc) = X, and we denote by 
Kj : kj ^ X a typical component of the colimiting cocone. Induce (f)' : X Y as 
the unique map such that = 4>{Kj) for all j G J. But then for all / : S* — > X 
with 5 G iS, one has 0'/ = </)(/): since S is A-presentable and connected one can 
find j (z J and g : S ^ kj such that / = Kjg and so 

Thus 1) : y — > S" is fully-faithful, in other words, i is dense as claimed. 

©^Q: Let i : S V he the inclusion of the given dense subcategory. Then 
V{i, I) : V S preserves coproducts and is A-accessible since the objects of S are 
connected and A-presentable, is fully faithful since i is dense, and has a left adjoint 
given by left kan extension along i since V is cocomplete and S is small. 

©^©: Let I : V C he the given inclusion and L he its left adjoint. Let 
T be the monad induced by L H /, and note that since / is fully-faithful, it is 
monadic. Denote by i : <S C the inclusion of the closure of the representables in 
C under A-small connected colimits. Since the objects of S are A-presentable and 
connected, and T is A-accessible and coproduct preserving, it follows that (T, S) is 
a monad with arities in the sense of |26L 1231 [8] . Taking 

to be the identity on objects fully faithful factorisation of Li, it follows from the 
Nerve theorem [5] that j : Qt V is dense. Since for all A G 9t, V{jA, — ) = 
V{LiA, — ) = C{iA, I A) and / preserves coproducts and A-filtered colimits, it follows 
that the image of j consists of connected A-presentable objects. 

®=^©: ^ is cocomplete by definition. Let V he a strong generator of A- 
presentable objects of V. Decompose each object of V into connected components 
using proposition©, and write V for the set of summands of objects of 2? that 
so arise. Clearly V is also a strong generator of V, its objects are connected by 
definition and A-presentable by lemma©. □ 

Examples 9. By theorem©© any presheaf topos is locally finitely c-presentable. 
By theorem©© a Grothendieck topos is locally connected iff it is locally c- 
presentable. 

Just as with locally presentable categories, locally c-presentable categories 
are closed under many basic categorical constructions. For instance from theo- 
rem© © , one sees immediately that the slices of a locally A-c-presentable category 
are locally A-c-presentable from the corresponding result for locally presentable cat- 
egories. Another instance of this principle is the following result. 

Theorem 10. // V is locally X- c-presentable and T is a X-accessible coproduct 
preserving monad on V , then is locally X- c-presentable. 
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Proof. By the analogous result for locally presentable categories is locally 
A-presentable and thus cocomplete. Defining Qq to be the full subcategory of V 
consisting of the A-presentable and connected objects, (T, Qq) is a monad with 
arities in the sense of [26j. One has a canonical isomorphism 




in the notation of [26j. Since T preserves A-filtered colimits and coproducts, U'^ 
creates them. Since j is bijective on objects lesj creates all colimits. Thus by the 
above isomorphism V'^ {i, 1) preserves A-filtered colimits and coproducts. By the 
nerve theorem of [26] V'^{i, 1) is also fully faithful, it has a left adjoint since V'^ is 
cocomplete given by left extending i along the yoneda embedding, and so we have 
exhibited as conforming to theorem® (|4]) . □ 

Examples 11. An n-operad for 0<n<w in the sense of [3], gives a finitary coprod- 
uct preserving monad on the category G<„ of n-globular sets, and its algebras are 
just the algebras of the monad. Since G<„ as a presheaf topos is locally finitely 
c-presentable by example®, the category of algebras of any rt-operad is locally 
finitely c-presentable by theorem ([TU]). 



3. Categories of enriched graphs 

3.1. Enriched graphs. 

Definition 12. Let be a category. A graph X enriched in V consists of an 
underlying set Xq whose elements are called objects, together with an object X{a, b) 
of V for each ordered pair (a, b) of objects of X. The object X{a, b) will sometimes 
be called the horn from a to 5. A morphism / : X—^-Y of F-enriched graphs consists 
of a function /q : Xq^Yq together with a morphism fa^b '■ X{a, b)^Y{fa, fb) for 
each (a, b). The category of ^-graphs and their morphisms is denoted as QV, and 
we denote by Q the obvious 2-functor 

g : CAT ^ CAT V ^ GV 

with object map as indicated. 

Note that for n e N, Q"^Set is the category of n-globular sets, and that ^?Glob = 
Glob where Glob denotes the category of globular sets. In fact applying the 2- 
functor g successively to the inclusion of the empty category into the point (ie the 
terminal category), one obtains the inclusion of the category of (n— l)-globular sets 
into the category of n-globular sets. In the case n > this is the inclusion with 
object map 

Xq ^ ••■ ^ Xn-i ^0 _^ ■■■ ^ Ar„_i ^ 

and when n=0 this is the functor 1— >Set which picks out the empty set. Thus 
there is exactly one (— l)-globular set which may be identified with the empty set. 

When V has an initial object 0, one can regard any sequence of objects {Zi , Z„) 
of as a ^-graph. The object set is {0, n}, {Zi, Zn){i — l,i) — Zi for \<i<n, 



12 



MARK WEBER 



and all the other homs are equal to 0. We denote also by the V^- graph correspond- 
ing to the empty sequence (). Note that is a representing object for the forgetful 
functor (— )o : QV~^Set which sends an enriched graph to its underlying set of 
objects. Globular pasting diagrams [3] may be regarded as iterated sequences, for 
instance (0, 0, 0) and ((0, 0), (0), (0, 0, 0)) correspond respectively to 




when one starts with V = Set. We denote by "n" the free-living n-cell, defined 
inductively hy n + 1 — (n) . 

It is often better to think of Q as taking values in CAT/ Set. By applying the 
endofunctor Q to the unique functor ty ■ V^l for each V, produces (— )o which 
sends an enriched graph to its underlying set of objects. This 2-functor 

Gi : CAT ^ CAT/Set 

has a left adjoint described as follows. First to a given functor f : A ^ Set we 
denote by f^^ : A — > Set the functor with object map a i-t- /(a) x /(a). Then to a 
given functor g : A Set we denote by g, the domain of the discrete opfibration 
corresponding to g via the Grothendieck construction. That is, g, can be defined 
via the puUback 

g, Set, 

pb 

A—^Set 

where U is the forgetful functor from the category of pointed sets and base point 
preserving maps. The left adjoint to Qi is then described on objects by / i~> f^^. 
Exphcitly /,^^ has as objects triples (a, x, y) where a is an object of A, and (x, y) is 
an ordered pair of objects of fa. Maps in /,^^ are maps in A which preserve these 
base points. 

It is interesting to look at the unit and counit of this 2-adjunction. Given a 
category V , {Gty),'^ is the category of bipointed enriched graphs in V. The counit 
£v ■ (Gtv),"^ V sends (X, a, b) to the hom X{a, b). When V has an initial object 
ey has a left adjoint Ly given hy X i-^ Oi !)• Given a functor / : A— j^Set the 

unit rjf : A^G{f^^) sends a G A to the enriched graph whose objects are elements 
of fa, and the hom rjf{a){x,y) is given by the bipointed object {a,x,y). 

A given functor f : A ^ GV thus admits a canonical factorisation 

A—^Gif$,^)^^GV 

where on objects one has Hvia, x, y) — f{a){x, y). This is the generic factorisation 
of / in the sense of |26j . The adjointness (— H Gi says that / is uniquely 
determined by its object part /o := (— )o/ and its hom data Hvif)- For the sake 
of computing colimits in GV, as we will in section p.2|) . it is worth noting that one 
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can reorganise the data of a lax triangle as on the left in 





,x2 , x2 

/0» '''O* 

V 

into QV in the same way. The middle triangle is just (— )o<?^- In the right hand 

triangle, (p^^ is the evident functor with object map {a,x,y) n> {ka, (paix), (j)a{y)) 
which is determined by (/>o- The natural transformation "H^ has components given 
by the hom maps of the components of (p, that is {H^)(^a,x,y) is the map {4>a)x,y '■ 
f{a.){x,y) hk{a){(j)a{x),(j)a{y))- It then follows easily from unpacking the data 

involved that 

Lemma 13. Given f : A QV , k : A ^ B and h : B QV, the assignment 
(j) H^- {(l>o,'H,f,) is a bijection which is natural in h. 

Suppose that one has an object in a category A, and / is the rcpresentable 
/ = A{0, — ). Then /,^^ may be regarded as the category of endo-cospans of the 
object 0, that is to say the category of diagrams 

and a point of a G A is now just a map 0— >-a. When A is also cocomplete one can 
compute a left adjoint to r//. To do this note that a graph X enriched in f^^ gives 
rise to a functor 

X : ' ^ A 

where Xq is the set of objects of X. For any set Z, Z'^' is defined as the following 
category. It has two kinds of objects: an object being either an element of Z, or 
an ordered pair of elements of Z. There are two kinds of non-identity maps 

X ^ {x,y) ^ y 

where (x, y) is an ordered pair from Z, and is fr ec on the graph just described. 
A more conceptual way to see this category is as the category of elements of the 
graph 

ZxZ^Z 

where the source and target maps are the product projections, as a presheaf on the 
category 



^ 1 



and so there is a discrete fibration Z^^)— >-G<i. The functor X sends singletons to 
£ A, and a pair {x,y) to the head of the hom X{x,y). The arrow map of X 
encodes the bipointings of the homs. One may then easily verify 

Proposition 14. Let € A, f = A{0, — ) and A be cocomplete. Then r]f has left 
adjoint given on objects by X ^ colim(X) . 

There is a close connection between Q and the Fam construction. A very mild 
reformulation of the notion of F-graph is the following: a V-graph X consists of a 
set Xq together with an (XoxXo)-indexed family of objects of V. Together with 
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the analogous reformulation of the maps of QV , this means that we have a puUback 
square 



gV ^ FamF 



Fam(iv 



Set Set 

in CAT, and thus a cartesian 2-natural transformation Q — >■ Fam. From 
theorem(7.4) we conclude 

Proposition 15. Q is a familial 2-functor. 

In particular notice that for all V, the functor (— )o : GV — ?> Set has the struc- 
ture of a split fibration. The cartesian morphisms are exactly those which are fully 
faithful, which are those morphisms of ^-graphs whose horn maps are isomorphisms. 
The vertical-cartesian factorisation of a given f : X Y corresponds to its fac- 
torisation as an identity on objects map followed by a fully-faithful map. Moreover 
it follows from the theory of \2Q\ that Q preserves conical connected limits as well 
as all the notions of "Grothendieck fibration" which one can define internal to a 
finitely complete 2-category, and that the obstruction maps for comma objects are 
right adjoints. In addition to this we have 

Lemma 16. Q preserves Eilenberg- Moore objects. 

Given a monad T on a category V , we shall write V'^ for the category of T- algebras 
and morphisms thereof, and U"^ : V'^^V for the forgetful functor. We shall denote 
a typical object of V'^ as a pair {X, x) , where X is the underlying object in V and 
X : TX^X is the T-algebra structure. From [24] the 2-cell TU'^ C/^, whose 
component at {X, x) is x itself has a universal property exhibiting as a kind 
of 2-categorical limit called an Eilenberg- Moore object. See [24j or |20j for more 
details on this general notion. The direct proof that for any monad T on a category 
V, the obstruction map g{V'^)^Q{V)^^'^'' is an isomorphism comes down to the 
obvious fact that for any F-graph B, a C^T-algebra structure on B is the same thing 
as a T-algebra structure on the horns of B, and similarly for algebra morphisms. 
Returning to the consideration of Gi, our final observation for this section is 

Proposition 17. Qi : CAT CAT/Set is locally fully faithful. 

Proof. Given functors F,G : V W, the data of a natural transformation 
(f> : QF — > QG over Set amounts to giving for each X G QV and a,b G Xq, maps 
4>x.a.b ■ FX{a,b) — > GX{a,b), such that ior f : X Y one has the naturality 
condition for / between a and 6: 

FX{a, b) — GX{a, b) 



FYifaJb)- ^GYifaJb) 

<pY.Sa.fh 

So we define cf)' : F ^ G hy (f)'^ ^ 0(z),o,i- ^"^^ ^ : (X(a, 6)) X in QV 
with object map (0, 1) M> (a, 6) and hom map co,i the identity. The naturality 
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condition for c between and 1 yields (f>{x{a,b)).o,i — 4'x.a.b from which it follows 
that — Q(j)' . Conversely {QtpYz — {G(f>){z).o,i — 4'z and so M> 0' is the inverse of 

CAT(F, w){F, G) CAT/Set{gv, gw){gF, gc) i!^gi!. □ 

3.2. Properties of gV . This section contains a variety of results from which 
it is clear that as a category, gV is at least as good as V . To begin with, any limit 
that V possesses is also possessed by gV . 

Proposition 18. Let I be a small category. If V admits limits of functors out of 
I, then so does gV and these are preserved by (— )o- 

Proof. Let F : I ^ gV be a functor. We construct its limit L directly as 
follows. First we take the set Lq to be the limit of the functor F{—)o, writing 
Ai_o ■ Lq — >■ F{i)o for a typical component of the limit cone. Without loss of 
generality one can represent the elements of Lq explicitly as matching families of 
elements of the F(i)Q. That is, any such element is a family 

X {xi e F(i)Q : iel) 

such that for all / : i — > j in /, one has Ff{xi) = Xj. Given an ordered pair {x,y) 
of such families, one has a functor 

F,:^y:I^V i^Fi{xi,yi) 

with indicated object map. One then defines the hom L{x, y) to be the limit in V 
of Fx^y, and we write Xi^x,y '■ Fi(xi,yi) L(x,y) for the components of the limit 
cone. These provide the hom maps, and A^^o the object functions, of morphisms 
Xi : L Fi. It is easily verified that these exhibit L as a limit of F. □ 

In particular from the explicit construction of limits just described, it is clear that 
gV possesses some puUbacks under no conditions on V. 

Corollary 19. For any category V , gV admits all pullbacks along fully faithful 
maps, and these are preserved by (— )o- Moreover the pullback of a fully faithful 
map is itself fully faithful. 

Proof. In this case the construction of propositionlfTS]) goes through because 
the pullbacks in V that arise in the construction are all along an isomorphism, 
and such clearly exist in any V. The last statement follows from this explicit 
construction since isomorphisms in any V are pullback stable. □ 

By lemma p3)) one can compute the left kan extension of F : 7 — >■ gV, along 
any functor G : I ^ J between small categories, in the following way. First 
compute the left extension Kq : J Set of Fq along G denoting the universal 
2-cell as kq : Fq ^ KqG. Then given sufficient colimits in V, compute the left 
extension Hv{K) : K^^ — > V ofHviF) along Kq^, denoting the universal 2-cell as 
"Hk, ■ V-viF) HviK). Thus we have the object part Kq and hom data HviK) of 
a functor K : J gV . The natural transformation k : F ^ KG corresponding to 
(ko,'Hk) by lemma (fT3| clearly exhibits K as the left extension of F along G, by a 
straight forward application of lemma ([T3| and the definition of "left kan extension" . 

When J = 1 note that Kq^ is just the discrete category Kq x Kq, and so for 
x,y ^ Kq one may compute Hv{K){x,y) as the colimit of Hv{F) restricted to the 
fibre of Kq^ over {x,y). 

Proposition 20. (1) For any category V , gV has a strict initial object. 
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(2) If V has an initial object, then QV has coproducts. 

(3) If \ is a regular cardinal and V has X-filtered colimits, then so does QV . 

(4) If V has all small colimits, then so does QV . 

In each case the colimits in QV under discussion are preserved by (— )o- 

Proof. By the above uniform construction of colimits one has (jlj, and the 
preservation of any cohmit by (— )o when it is constructed in this way. The empty 
y-enriched graph is clearly strictly initial in QV and so ^ follows. 

(O: In the case where / is discrete, is the inclusion 

]]_F{i)o X F(z)o -^Y[F{i)o X ^F(^)o 

i^I i i 

(between discrete categories) which picks out pairs (x, y) which live in the same 
component. Thus the coproduct X := ]J- Xi in QV is defined to have objects those 
of the disjoint union of the objects sets of the Xi, and homs given by X{x,y) — 
Xi{x,y) when x and y are both in Xi, and otherwise. 

When / is A-filtered we note that since A-filtered colimits in Set commute 
with binary products, the cocone 

Ko,t X Ko,i : F{i)Q X F{i)o Ko x Kq 

in Set is also a colimit cocone. Thus the functor : F^^ -> Kq x Kq has 
another interpretation. Since F^^ is the category of elements of the functor i i-^ 
F(i)o X F{i)o, then by the above remark Kq x Kq is the set of connected components 
of FqJ^ and is the canonical projection. So the fibres of ko»» are the connected 
components of FqJ^. Since the evident forgetful functor Fj^^ — / is a discrete 
opfibration, the connected components of Ff^J^ are themselves A-filtered. Thus a 
fibre of Kq^ over a given {x, y) will itself be A-filtered, and so A-filtered colimits in 
V will suffice for the construction of the colimit in this case. □ 

Remark 21. There is one very easy to understand class of limit/colimit of V- 
graphs. These are those for functors F : J QV where J is connected and 
Fq : J ^ Set is constant at some set X. For then the limit or colimit of F may 
also be taken to have object set X , and one computes the hom between a and 6 G X 
of the limit or colimit by taking the limit or colimit in V of the functor J ^ V 
with object map j ^ F{j)[a, b). 

Let X G QV and suppose that V has an initial object 0. We consider first the 
relation on Xq defined as follows 

{(a, 5) : y(X(a,6),0) = 0} CXo xXo 

and say that a and b are in the same component of X when they are identified 
by the equivalence relation generated by the above relation. Denote by ttq{X) the 
set of equivalence classes, which themselves are called connected components. For 
i G 7ro(Xo) we denote by Xi the full sub-V^-graph of X whose objects are those of 
X^s i-th component, and by cx,i : Xi ^ X the evident inclusion. The assignment 
X > TTo{X) is the object map of a functor ttq : QV — > Set. 

Proposition 22. Let V have an initial object and X e QV . Then X is connected 

iff MX) = 1. 
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Proof. Suppose that tto{X) — 1. We must show that any map f ■ X ^ Yii^^i 
factors uniquely through a unique summand. From the exphcit construction of 
coproducts in QV in Droposition (l20p . it is clear that coproduct inclusions in QV are 
mono. Thus it suffices to show that / factors through a unique summand. Since 
X is non-empty it suffices to show that / sends any pair (a, b) of elements of Xq to 
the same summand. Since t:o{X) = 1 there is a sequence 

{xj : < j < n) 

of elements of Xq, such that xq = a, Xn — b and for all 1 < i < the set 

5,,, := F(X(a:,_i,a:,),0) x 0) 

is empty. But if fxj^i and fxj are in different components of the coproduct, 
then both Y{fxj^i,fxj) and Y{fxj,fxj-i) would be 0, and so the hom maps 
ifxj-i,xj , fxj,xj-i) would give an element of Sij. Thus all the elements {xq, 
are sent to the same component of the coproduct by /. 

Conversely suppose that X is connected. In general the cx,i induce a map 

kx: ]l ^^^^ 
ieTT„{x) 

which is the identity on objects. For any pair (a, b) in different components of X 
one can choose a map rx,a,b '■ X{a,b) — i> (using the axiom of choice). Together 
with the identities in the case of (a, b) in the same component, these provide the 
hom maps for a retraction rx to kx- Since X is connected rx factors through a 
unique summand Xi, and so Xi is the only component of X whence ttqIX) = 1. □ 

Despite this result, the notion of connected component only behaves completely 
as expected when £ is a strict initial object. 

Proposition 23. Suppose that the category V has an initial object 0. Then the 
following are equivalent: 

(1) 9 is a strict initial object. 

(2) For all X G QV, the maps cx^ exhibit X as a coproduct of its connected 
components. 

(3) QV is extensive. 

Proof. (II])=>(l2]): By strict initiality the hom maps rx,a,b '■ X{a,b) — s> are 
isomorphisms, and so r is fully faithful. However it is also the identity on objects, 
and thus rx and kx are (mutually inverse) isomorphisms. 

© © : Coproduct inclusions in QV are fully faithful by construction, and so 
by proposition ([20|) . corollary ([HI) and ([2]), QV satisfies the hypotheses of lemma([2|), 
from which the result follows. 

© © • Given a map f:X~^9mV, one obtains an identity on objects map 
(/) : (X) -)> (0) in QV. But (0) = + 0, and so pulfing back / along the coproduct 
inclusions one obtains, by the extensivity of QV a coproduct diagram 

A^{X)^B 



with A and B each having one object. Since (— )o preserves this coproduct by 
proposition (|20|) . ca and cb pick out different objects, and so by the construction 
of coproducts in QV, one has X = {X){0, 1) ^ 0. □ 
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Now we describe how the 2-functor Q preserves locally (c)-presentable categories 
and Grothendieck toposes. First we require a general lemma which produces a 
strongly generating or dense subcategory of QV from one in 1^ in a canonical way. 
Recall that an object Z? of a category V is said to be small projective when V{D^ — ) 
preserves all small colimits. 

Lemma 24. Let V be a full subcategory of V and suppose that V has an initial 
object. Define an associated full subcategory 2?+ of QV as follows: 

• OeV+. 

• D eV ^ (D) eV+. 
Let X be a regular cardinal. 

(1) If V is a strong generator then so is V-^- . |18) 

(2) IfV is dense then so is 'D+. 

(3) If the objects ofD are connected then so are those ofD-^-. 

(4) IfV has X-filtered colimits and the objects ofT> are X-presentable, then so 
are those ofD^. |18j 

(5) IfV has small colimits and the objects of V are small projective, then so 
are those of T>^ . 

Proof. Let f : X ^ Y he in QV . Suppose that QVifd, f) is a bijection, and 
that for all D ^ V, QV{{D),f) are bijections. For ([T]) we must show that / is 
an isomorphism. To say that GV{0, /) is a bijection is to say that / is bijective 
on objects, and so it suffices to show that / is fully faithful. Let a,b G Xq and 
D G V. Note that the hom set V{D,X{a,b)) may be recovered as the puUback of 
the cospan 

1 gvio, X) X gy(o, x) . ^^-^"--^^^-^-^-^^ gv{{Dix) 



where and ii pick out the objects and 1 of {D) respectively. Moreover the 
function V{D, fa,b) is induced by the isomorphism of cospans 

(a.b) , ^ , ^ (gV(io.X),gV(ii,X)) , 



gv{o.f)xgv{oj) 



GV{{D)J) 



1 -mjr ^^(0, Y) X gV{0, Y) . QV{{D),Y) 

(fajb) (gV(to,Y),gV{ii,Y)) 

and so V{D, fa.t) is also bijective. Since this is true for all 13 G P and P is a strong 
generator, it follows that fa.t is an isomorphism. Thus / is fully faithful and so ([!]) 
follows. 

Given functions 

fE:gV{E,X)^gV{E,Y) 

natural in E G V^, we must show for ([2]) that there is a unique / : X^Y such 
that fs — gV{E, f). The object map of / is forced to be /o, and naturality with 
respect to the maps io and ii : — > {D) ensures that the functions /b amount to 
/o together with functions 

fD,a,b ■■ g{tv):'{{0, [D], 1), {a,X, b)) ^ ((0, {D), 1), (/oa,y, /o6)) 

natural in D gV for all a, 6 G Xq. Recall from section p.l|) that ey : g{tv)^'^ V 
has a left adjoint given on objects by Z (0, (Z), 1). By this adjointness the above 
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maps are in turn in bijection with maps 

fo^,^, : V{D, X{a, b)) ^ V{D, Y{ha, fob)) 

natural in D E T> for all a,b £ Xq, and so by the density of T) one has unique fa,b 
in V such that f'^ ab ^ ^(-D, fa.b)- Thus /o and the fa,b together form the object 
and horn maps of the unique desired map /, and so ^ follows. 

By proDOsition ((20l) (— )o preserves all the necessary colimits, so that in the case 
of ([3|) is connected, in the case of (HJ it is A-presentable and in the case of (O it 
is small projective. 

Recall the uniform construction of a colimit of F : / — > QV described for 
proposition d^D)) . and write Ki : Fi ^ K for the universal cocone. Then ioi D E V 
the cocone QV{{D),Ki) induces an obstruction map 

7(i5),K, : cohuigViiD),Fi) ^ gV{{D),K) 

which measures the extent to which QV{{D), —) preserves the colimit of F. We 
shall give an alternative description of this map in terms of the homs of V. First 
observe that any map / : (D) — > X amounts to an ordered pair (a, b) of objects 
of X picked out by /o, and the hom map /o,i X{a,b), and so one has a 

bijection 

gV{{D),X)= [] V{D,X{a,b)). 

a.beXo 

Second for a,b G Kq recall from the construction of the colimit K that one has a 
colimit cocone Ki^a.f3 ■ Fi{a,l3) — ^ K[a,b) in V where («,«,/?) ranges over the fibre 
of Kq,^ : Fq^ — > Ko X Kq over (a, b). Thus one has an obstruction map 

7Z3,„. „ , : colim V{D, Fi{a, /?)) ^ V{D, K{a, b)) 

measuring the extent to which V^(_D, — ) preserves the defining colimit of K{a,b). 
The above isomorphisms exhibit ^(D).Ki ^-s isomorphic in Set^ to the function 

IT ID,., „ , : TT colim V{D, Fi{a, /3)) ^ TT V{D, K{a, b)). 

a,b a,b a,b 

Let D be small projective and / small. Then the colimit in the definition of 
lD,Ki o 3 is preserved since D is small projective. Thus the functions jD,K.i „ ^, and 
thus j(D),Ki are bijective, whence (D) is also small projective, and so ([5]) follows. 
Similar arguments prove Q and ([3]). In the case of (O when D is connected and / 
discrete, (kq, )~^{a,b) is either the empty or the terminal category. In the former 
case the colimit in the definition of ^D,Ki „ ^ is preserved since D is connected, and 
in the latter case this is so since the colimit in question is absolute. As for (j3|) where 
D is now A-presentable and / is A-filtered, the result follows because as we saw in 
the proof of proposition d^nj) . the categories (kq^)^^ {a,b) are also A-filtered. □ 

Theorem 25. Let X be a regular cardinal. 

(1) IfV is locally X-presentable then so is QV . \18\ 

(2) If V is locally X-presentable and has a strict initial object, then QV is 
locally X-c-presentable. 

(3) IfV is locally X-presentable then Q^V is locally X-c-presentable. 

(4) IfV is locally X-c-presentable then so is QV . 

(5) IfV is a presheaf topos then so is QV . 
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(6) IfV is a Grothendieck topos then QV is a locally connected Grothendieck 
topos. 

Proof. If V is locally A-presentable then QV is cocomplete by proposition ipOl . 
and one can build a strong generator for QV consisting of A-presentable objects from 
one in V using lemma ([^ to exhibit QV as locally A-presentable, giving us ([1]). If 
in addition V has a strict initial object, then in QV every object decomposes as a 
sum connected objects by proposition ([23)) . and so ([2]) follows by theorem dH) ([8]). ([3]) 
now follows since QV has a strict initial object by proposition pO)) . Q is immediate 
from ^ and theoremdS])®. 

Recall that a category y is a presheaf topos iff it has a small dense full subcat- 
egory i : V ^ V consisting of small projective objects. Clearly the representables 
in a presheaf topos provide such a dense subcategory. Conversely V{i, I) : V ^ V 
is fully faithful by density. Since the objects of V are small projective, V{i, 1) is 
cocontinuous, and since every presheaf is a colimit of representables, it then follows 
that V{i, 1) essentially surjective on objects, giving the desired equivalence ~ P. 
In this situation 7)+ provides a small dense subcategory of QV consisting of small 
projectives by lemma ((24|). whence QV ~ and so (O follows. 

Since a Grothendieck topos is a left exact localisation of a presheaf category, the 
2-functoriality of Q together with ([S]), Q and example® implies that to establish 
^ , it suffices to show that Q preserves left exact functors between categories with 
finite limits. This follows immediately from the explicit description of limits in 
given in the proof of proposition ([T8|) . □ 

For a small category C, lemma (l24l) and theorem ((25l) ([5|) gives us a category C+ 
such that QC ~ C+. A syntactic description C+ is as follows. There is an injective 
on objects fully faithful functor 

ic : C ^ C+ C^C+ 

and C+ has an additional object not in the image of ic- Moreover for each C G C 
one has maps 

ac ■■0^C+ rc : -> C+ 

and for all / : C^D one has the equations f+crc — cfd and f+Tc ~ td. Starting 
from the terminal category and iterating (— )+ n times gives the usual site 



, n 

T T 

for n-globular sets. 

4. The multitensor to monad construction 

4.1. Recalling multitensors. We begin by recalling some definitions and 
notation from |6]. For a category V, the free strict monoidal category MV on V 
is described as follows. An object of MV is a finite sequence {Zi, Z„) of objects 
of V. A map is a sequence of maps oi V - there are no maps between sequences 
of objects of different lengths. The unit r/y ■ V^MV of the 2-monad M is the 
inclusion of sequences of length 1. The multiplication /xy : M'^V^MV is given by 
concatenation. A lax monoidal category is a lax algebra for the 2-monad M . 
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Explicitly a multitensor on a category V consists of a functor E : MV^V, and 
maps 

uz:Z~^ E{Z) crz., : E E -> E Z,j 

I 3 V 

for all Z, Zij from V which are natural in their arguments, and such that 



«E 

E Zj ^ E\ E Zi 



1 

EZ,; 



<tE 



EEEZyfe^EEZ„-fc 

i j k ij k 



E(T 



E E Zy -fc 

I jk 



inV . As in [6] the expressions 

E{Xi, Xn 



E Zyfc 

ijk 



E X, 

l<j<n 



E ii^i Zi E 

1 

EZ,,; 



EX,, 



are alternative notation for the n-ary tensor product of the objects Xi, X„, and 
we refer to the endofunctor of V obtained by observing the effect of E on singleton 
sequences as Ei. The data {E,u,a) is called a multitensor on V, and u and cr are 
referred to as the unit and substitution of the multitensor respectively. 

Given a multitensor (i?, u, a) on T^, a category enriched in E consists of X G QV 
together with maps 

: EX{xi-i,Xi) X{xo,Xn) 

i 

for all n e N and sequences (xq, a;„) of objects of X, such that 
X{xo,xi) — ^ EiX{xo, xi) 



id 



EEX{xrij)_i,Xij) _^EX{xuj)^i,Xtj) 

I 3 



X{xQ,xi) 



EX{x(,^)^^,X,n^ X{xQ,XmnJ 



commute, where l<i<r7i, l<j<ni and a::(ii)_i=a::o. Since a choice of i and j ref- 
erences an element of the ordinal n,, the predecessor {ij) — l of the pair {ij) is 
well-defined when i and j are not both 1. With the obvious notion of i?-functor 
(see [^), one has a category i?-Cat of i?-categories and i?- functors together with a 
forgetful functor 

: E-Cat QV. 

A multitensor {E, u, a) is distributive when for all n the functor 

V^^V {X,,...,X^)^E{X,,...,X„) 

preserves coproducts in each variable. 

Multitensors generalise non-symmetric operads. For given a non-symmetric 
operad 

(An : 71 e N) u: I ^ Ai ct : Afc ® (g) ... ® -> A„. 

in a braided monoidal category V, one can define a multitensor E on V via the 
formula 

E Xi= An(E)Xi(E)...(g)Xn 
l<i<n 
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as observed in 6 example(2.6), and when the tensor product for V is distributive, 
so is E. A category enriched in E with one object is precisely an A-algebra in the 
usual sense. In the case where V is Set with tensor product given by cartesian 
product, this construction is part of an equivalence between the evident category of 
distributive multitensors on Set and that of non-symmetric operads in Set. This 
equivalence is easily established using the fact that every set is a coproduct of 
singletons. 

4.2. Monads from multitensors. Let {E, u, a) be a distributive multitensor 
on a category V with coproducts. Then we define a monad TE on the category QV 
of graphs enriched in V as follows. We ask that the monad TE actually live over 
Set, that is to say, in the 2-category CAT/Set. Thus for X e gV, TE{X) has the 
same objects as X. The homs of rE{X) are defined by the equation 

(2) rE{X){a,b)= TT EX{x,^i,x,) 

a—XQ , . . .,Xn—i> 

for all a,b G Xq. The above coproduct is taken over all finite sequences of objects 
of X starting at a and finishing at b. Let us write kE^x,{xi)i fo^' ^ given coproduct 
inclusion for the above sum. Since the monad we are defining is over Set, the object 
maps of the components of the unit rj and multiplication n are identities, and so it 
suffices to define their hom maps. For the unit these are the composites 

X{a, b) ^^^^ EiX{a, b) _^fd:lt TE{X){a, b). 
In order to define the multiplication, observe that the composites 

Efc 

^"EXix.j^i^x.j) ^_^^VE{X){xi^i,Xi) — {VEf{X){a,b) 

ranging of all doubly- nested sequences {xij)ij of objects of X starting from a and 
finishing at 6, exhibit the hom (ri?)^(X)(a, 6) as a coproduct, since E preserves 

("2) 

coproducts in each variable. Let us write x (x- -) - ^'^'^ such a coproduct inclusion. 
We can now define the hom map of the components of the multiplication as unique 
such that 

Y:Y:X{Xij^l,Xi.j) _Z^Y:X{Xij^l,Xij) 

{TE)^X){a,b)^^TE{X){a,b) 

commutes for all doubly- nested sequences {xij)ij starting at a and finishing at b. 

Proposition 26. Let V be a category with coproducts and {E, u, a) be a distributive 
multitensor on V . Then {TE, rj, /i) as defined above is a monad on QV and one has 
an isomorphism E-Cat = (GV)^^ commuting with the forgetful functors into QV. 

Proof. Since (PS, 77,/i) are defined over Set it suffices to check the monad 
axioms on the homs. For the unit laws we must verify the commutativity of 

rE{X){a, b) {rEr{X){a, b) {VEf{X){a, b) ^ TE{X){a, b) 

^ ^ .^^^^^^"^^ 

TE{X){a,b) TE{X){a,b) 
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and precomposing each of these by each of the injections kE^x,{xi)i gives the unit 
laws for the multitensor E. Given a triply-nested sequence of objects of X starting 

f3) 

at a and finishing at &, let us denote by x (x t) ^ composite 

EEEX{x,,k-ux,,k)——^E{TEf{X){x,^^,Xi) _JL^ {rE)^{X){a,b) 

and note that since E is distributive, the family of maps so determined exhibits the 
horn {TE)^{X){a, b) as a coproduct. The associative law on the homs then follows 
because precomposing the diagrams that express it with such coproduct injections 
gives back the associativity diagrams for the multitensor E. Thus (Fi?, r], ii) is 
indeed a monad on QV . 

For X e QV a morphism a : rE{X) — > X may be identified, by precompos- 
ing with the appropriate coproduct inclusions, with morphisms EX{xi-i,Xi) 

i 

X{xo, Xn) for all sequences (xo, ■■■Xn) of objects of X, and under this identification 
the unit and associative laws for a FiJ-algebra correspond exactly to those for an E- 
category. To say that f : X Y in QV underlies a given morphism {X, a) {Y, b) 
of Fi5-algebras is clearly equivalent to saying that / underlies an _B-functor. Thus 
one has the required canonical isomorphism over QV. □ 

Example 27. In the case where V is Set and E is cartesian product, TE is the 
monad for categories on Gph. The summand of equation([2]) corresponding to a 
given sequence (xq, a;„) is the set of paths in X of length n, starting at a = xq and 
finishing at 6 = x„, which visits successively the intermediate vertices (xi, 

Remark 28. Given a monad T on QV over Set, and a set Z, one obtains by 
restriction a monad Tz on the category QVz of ^-graphs with fixed object set Z . 
Let us write F°''^ for the functor labelled as F in Then for a given distributive 
multitensor E, our present F and F°''^ are related by the formula 

r°^'^{E) = r{E)i 

where the 1 on the right hand side of this equation indicates a singleton. In other 
words in this paper we are describing the "many-objects version" of the theory 
presented in [6] section(4). 

4.3. Properties of TE. For a functor 

F : ^1 X ... X An B 

of n variables, the preservation by _F of a given connected limit or colimit implies 
that this limit or colimit is preserved in each variable separately. To see this one 
considers diagrams which are constant in all but the variable of interest, and use 
the fact that the limit/colimit of a connected diagram constant at an object X , is 
X, as witnessed by a universal cone/cocone all of whose components are Ix- 

However the converse of this is false in general. For instance to say that F 
preserves pullbacks is to say that it does so in each variable, and moreover, that all 
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squares of the form 
(3) 

[ai, ...ai-i,ai, Cj, Cj+i..., a„j ^ [ai, ...ai_i, o^, aj, Uj^i..., an) 



(i,...,i,g,i,-,i) 



(fli, ...ai_i, fli, &j, flj+i..., a„) — — — -^-j^ — (ai, ...ai_i, 6i, bj, aj+i..., an) 

are sent to puUbacks in B, where 1 < i < j < n, f : ai —¥ hi and g : aj ^ bj. 
That this extra condition follows from F preserving all pullbacks follows since these 
squares are obviously pullbacks in x ... x A„. Conversely note that any general 
map : (ai,...,an) — >■ (6i,...,6„) in Ai x ... x An can be factored in the 

following manner 

. (i,/2,...,i) 

(ai, an) ^ (oi, a2, a„j * ^ (6i, 6„) 

and doing so to each of the maps in a general pullback in Ai x ... x An, produces 
an n X n lattice diagram in which each inner square is either of the form (|3]), or a 
pullback in a single variable. 

An important case where such distinctions can be ignored is with A-filtered 
colimits for some regular cardinal A. For suppose that F preserves A-filtered colimits 
in each variable. By 2 corollary (1.7) it suffices to show that F preserves colimits 
of chains of length A. Given such a chain 

X : X Ai X ... X An i {X^i, ...,Xin) 

with object map denoted on the right, one obtains the functor 

X' : A" -> Ai 

which one may readily verify has the same colimit as X. But the colimit of X' may 
be taken one variable at a time and so 

colim(X) = colimcolim ... colim(Xij^i, ...,Xi^n) 

il 12 in 

from which it follows that F preserves colim(X). We say that a multitensor {E, u, a) 
is X-accessible when the functor E : MV V preserves A-filtered colimits, which 
is clearly equivalent to the condition that each of the associated n-ary functors 
En : ^ V does so, which as we have seen, is equivalent to the condition that 
each of the En 's preserve A-filtered colimits in each variable. 

Cartesian monads play a fundamental role in higher category theory [21]. Re- 
call that a monad (T, rj, fj.) on a category V with pullbacks is said to be cartesian 
when T preserves pullbacks, and 77 and /i are cartesian transformations (meaning 
that their naturality squares are pullbacks). Similarly one has the notion of a carte- 
sian multitensor, with a multitensor [E, u, a) on a category V with pullbacks being 
cartesian when E preserves pullbacks, and u and cr are cartesian transformations. 

Recall that a functor F : V W is a. local right adjoint (l.r.a) when for all 
X E V the induced functor 

Fx : V/X V/FX 

between slice categories is a right adjoint. When V has a terminal object 1, it 
suffices for l.r.a-ness that Fi be a right adjoint. Recall moreover that l.r.a functors 
preserve all connected limits, and thus in particular pullbacks. A monad (T, 77, /i) 
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on a category V is l.r.a (as a monad) when T is l.r.a as a functor and rj and fi 
are cartesian. Thus this is a shghtly stronger condition on a monad than being 
cartesian. Local right adjoint monads, especially defined on presheaf categories, 
are fundamental to higher category theory. Indeed a deeper understanding of such 
monads is the key to understanding the relationship between the operadic and 
homotopical approaches to the subject |26j . Similarly one has the notion of an 
l.r.a multitensor, with a niultitensor (E, m, a) on a category V being l.r.a when the 
functor E : MV V is l.r.a, and u and a are cartesian transformations. 

For a functor F : JJ^^j Vi ^ W to be l.r.a is equivalent to each of the induced 
Fi : Vi ^ W being l.r.a, because for X GVi, Fx — {Fi)x- Thus the condition that 
E : MV V he l.r.a is equivalent to the condition that each of the E^s is l.r.a. 
The condition that a functor : Vi x ... x — >■ 14^ to be l.r.a is equivalent to 
the condition that it be l.r.a in each variable, and moreover that it send the basic 
pullbacks ([3]) in Vi X ... x Vn to puUbacks in W. For suppose F is l.r.a. Then since 
it preserves all pullbacks it preserves those of the form ^ . Moreover for 1 < i < n 
the functor 

F(Xi,...,X,_i,-,X,+i,...,X„)x. ■.VjX,^W/FiXi,...,Xn) 
can be written as the composite 

VJX, ^ Vi/Xi X ... X X„/X„ ^""^ . W/F{Xi, ...,X„) 

in which the first functor has object map / i— t- F(1xi , Ix^^i , /, Ix^+i , 1x„)- 
Since for all i both these functors are clearly right adjoints, F is l.r.a in each variable. 
Conversely, supposing F to be l.r.a in each variable and preserving the pullbacks 
(jSl), F's effect on the slice over {Xi, ...,X„) is isomorphic to the composite 

Yl- F(Xl,...,Xi-l,-,Xi+l,...,Xn)x- X 

n. V/X/^ ^ i U {W/F{X,,..., X„))" X W/FiX^, X„) 

and both these functors are clearly right adjoints. Thus the condition that E : 
MV V he l.r.a is equivalent to the condition that each £"„ is l.r.a in each 
variable and preserve the pullbacks of the form ([3]). 

The following result expresses how the assignment E TE is compatible with 
the various categorical properties we have been discussing. 

Theorem 29. Let V be a category with coproducts and (E, u, a) be a distributive 
multitensor on V, and let {TE,ri,ii) be the corresponding monad on QV . Let A be 
a regular cardinal. 

(1) TE preserves coproducts. 

(2) Suppose V has X-filtered colimits. Then E is X-accessible ijfTE is. 

(3) Suppose V has pullbacks and every object ofV is a coproduct of connected 
objects. Then {E, u, a) is a cartesian multitensor iff (TE, r/, fi) is a carte- 
sian monad. 

(4) Suppose V is locally X-c-presentable. Then (E, m, a) is an l.r.a multitensor 
iff{TE,ri,ii) is an l.r.a monad. 

The proof of this result will occupy the remainder of section (j4]). 

4.4. Coproducts and filtered colimits. In lemma (|30|) below we formulate 
the preservation by TE of a given colimit in terms of the underlying multitensor E. 
We require some further notation. For a functor f : J ^ Set and n G N we denote 



26 



MARK WEBER 



by . J gg^ functor with object map j H- fijY'', and if kj : fj K form 
a colimit eocene, then we denote by k^" : /,^" — > K"^ the evident induced functor. 
We have been using this notation aheady, for instance in proposition ([50]), in the 
case n = 2. 

Lemma 30. Let J he a small category, F : J ^ QV and V has sufficient colim- 
its so that the colimit K of F may be constructed as in the discussion preceeding 
vrovosition i20\) . Let Kj^ : i^(j)o Ka be a colimit cocone in Set at the level of 
objects, and for a,b Kq let 

he the colimit cocone in V, where {j,a,(3) £ {KQ^)^^{a,b). If for all sequences 
{xq, ■■■,Xn) of objects of K , the morphisms 

i i i 

ranging over (j, 70, 7„) G ('*o»") "'^(^O: ^^n) form a colimit cocone in V, then 
TE preserves the colimit of F. 

Proof. The obstruction map k measuring whether TE preserves the cohmit K 
is bijective on objects since TE is over Set. By definition of TE and the construction 
of cohmits in QV one has 

(cohmr£;(Fj) ) (a,&) = TT cohm EF(j)(7,_i,7,) 

a—Xo,...,Xn — D 

where in the summand (j, 70, 7^) G {kq^^)^^{xo, Thus if the obstruction 

maps measuring whether the E Kj^^^ j^.-y. are cohmit cocones are invertiblc, then the 

hom maps of k are invertiblc, and so k is also fully faithful. □ 

In order to understand how the preservation by E of A-filtered colimits gives 
rise to the same property for TE, we require 

Lemma 31. Let J be a filtered category, F : J ^ Set and Kj : F{j) —^Kbea 
colimit cocone. Then for n > Q and 1 < i < n the functor 

Wi ■ {K'^'^y^{xo,...,Xn) {K'^'^y^{x,^l,Xi) (j,7o, ...,7„) ^ (j,7i_l,7,) 

is final. 

Proof. For a given (j, a, /3) G (a;i_i, x^) we must show that the comma 

category {j,a, l3)/pi\ is connected. Explicitly the objects of this comma category 
consist of the data 

f ■ 3 3' (j',7o, ■■•,7") 

where 7^ G Fj, F{f)(a) ~ 7^-1 and F{f){(3) — ji. A morphism 

if,j',10, ■••,7n) (/',/', 70> •••:7,'J 

is a map g : j' j" in J such that gf = /' and F{g){'yk) = 7^ for 1 < k < n. 

For k ^ {i-l,i} one can find {jk,lk) where jk e J,jk ^ F{jk) and Kj^ (7^) = Xk 
since the cocone k is jointly epic. By the filteredness of J one has maps S : j ^ j' 
and Sk : jk — > j' , and thus {S,eo, ...,en) with Si^i — F{S){a), Si — F{S){13) and 
Ek — F{S){jk) for k ^ {i — 1,?}, exhibits {j,a, /3)/pr^ as non-empty. 
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Note that if y, z G Fj satisfy Kj(x) — Kj{y), then since K may be identified as 
the connected components of F, , there is an undirected path 

U,x) ^ {jl,Zi) ^ ... {jn,Zn) {j,y) 

in F,. Consider the underlying diagram in J with endpoints (ie the two instances 
of j) identified. Using the filteredness of J one has a cocone for this diagram, and 
we write j' for the vertex of this cocone. Thus we have / : j j' such that 
FifKy) = Fif)iz). 

Now let (/, j', 70, jn) and (/', j", Jq, 7^) be any two objects of (j, a, l3)/wi- 
First we use the filteredness of J to produce a commutative square 

3 ^3 

f 

whose diagonal we denote as di. Note that by definition F(/ii)(7i_i) = F{di){a) = 
F{9i){.l'i-i) and F{hi){'^i) = F(di)(/3) = -F(5i)(7-)i but we have no reason to 
suppose that F{hi){"fk) = ^(ffi)(7fc) for k ^ {i — However -F(/ii)(7fe) and 

F{gi){-fk) are by definition identified by Ky^. Choosing one value of k and using 
the observation of the previous paragraph, we can find ri : wi — > V2 such that 
F{h.2){lk) — F[g2){lk) where = rihi and §2 = r^g^. Do the same successively 
for all other fc ^ {i — 1, z}, so that in the end one has /i : j' -> w and g : j" v such 
that hf — gf whose common value we denote as d, and F{h){jk) — ^(5)(7fc) for 
all 1 < A; < rt. Denote by ipk G F{v) for the common value of F{h){jk) — F{g){j'f.). 
Thus one has 

(/,/,7o,---,7n) ^^-^ id,v,'ipi, ...,ipk) (/',/', 7o> •■•,7^) 

in (j, a, /3)/prj. Thus (j, a, /3)/prj is indeed connected. □ 
With these preliminary results in hand we can now proceed to 
Proof, (of theorem[23\) n\) and (0)) 

((TJ: Let J be small and discrete and F : J ^ QV . In the situation of lemma ([50)1 
with a given sequence (xq, from Kq^ if that sequence contains elements from 

different i^(j)'s then the category (Kg,")~^(a;o, Xn) will be empty, but by dis- 
tributivity in this case K{xi-i^Xi) will also be initial. On the other hand when 

i 

the Xi all come from the same -F(i), one has 

(ko"^,")~\xo,...,x„) = W K.~^{X^) 

l<i<n 

and then the universality of the cocone E Kj^j. -^^^. follows again from the distribu- 
tivity of E. 

Suppose E is A-accessible. Let J be A-filtered, F : J ^ QV and {xq, x„) 
be a sequence from Kq, where as in lemma (|30p . K is the colimit of F. Then one 
has a functor 

«")-H^o,...,x„) ^ (j, 7o,...,7») ^ (^(j)(7.-i,7»))i<.<„ 

and we claim that 

('^i,7i-i,7, ■ F{j){^i-i,ji) K{xi-i,Xi) : 1 <i <n) 
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is a colimit cocone in V"' for this functor. In the j-th variable kj 
for the composite functor 



V 



IS a cocone 



,. Since 



in which the second leg has colimit cocone given by the components Kj^-y.^ 
prj is final by lemma (|3T|) . the cocone ( 

^jni-iHi • 1 ^ ^ is indeed universal 

as claimed. 

Now the category [F^J^) comes with a discrete opfibration into J, and so its 
connected components are A-filtered. But since A-filtered colimits commute with 
finite products in Set, these connected components are exactly the fibres of (kq^), 
and so for each sequence (a;o, {kq^)~^{xo, ...,Xn) is A-filtered. Thus by 
lemma ([30| TE is A-accessible. 

Conversely suppose that TE is A-accessible. For F : J V with J where is 
A-filtered, with colimit cocone Kj : Fj K we must show that the induced cocone 

(4) E{Xi, Xi^i,Fj, Xi^i, ...Xn) E{Xi, Xj„i, X^+i, ...X„) 

is universal, for all € N, 1 < i < n and Xi, Xi^i, Xi^i, ...Xn e V. By 
remark (I2TI1 the cocone 



(5) (Xi, Xi^i, Fj, Xi+i, ...Xn) — > (^1, Xi^i,K, Xi+i, ...Xn) 

in QV is universal, and moreover that for any sequence (Yi, ...,Yn) of objects of V 
and 1 < a,b < n one has 



TE{Yi,...,Yn)iO,n) = 



u 



E((ri,...,y„)(a;,_i,a;,)) 



0=xo. 



by the distributivity of E. Thus applying TE to the cocone (O and looking at 
the hom between and n gives the cocone (|3]), and so by remark ipTI) . the result 
follows. □ 

4.5. Cartesianness of TE. Let be a category with coproducts and pull- 
backs, in which every object is a coproduct of connected objects, and suppose that 
{E, u, a) is a cartesian multitensor. We will now show that (TE, rj, fi) is a cartesian 
monad. Note that by lemma® such a is in fact extensive. 

Lemma 32. Let V be a category with coproducts and pullbacks in which every 
object is a coproduct of connected objects. Suppose that we are given square 



P- 



B 



in V which admits a description as on the left in 

U A, ^ u c 




Pi 



93 
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in which the indexing sets of the coproduct decompositions fit into a puUback square 
as shown in the middle, with elements of L represented explicitly as pairs {i,j) such 
that (j){i) = 7(j). Suppose moreover that for all such {i,j) the squares as indicated 
on the right in the previous display are pullbacks. Then it follows that the original 
square is itself a pullhack. 

Proof. To see this is a pullback it suffices just for connected X, h : X A 
and k : X B with fh — gk, that there is a unique fiher d : X ^ P such that 
pd = h and qd = k, since every object of 1^ is a coproduct of connected ones. But 
then using the connectedness one can factor h and k through unique sumniands say 
i € I and j € J related by = 7(j), and so use the defining pullback of Pij to 
induce the desired unique d. □ 



One application of lemniap2p is the componentwise construction of pullbacks 
in such a V. For given a cospan 

A—^C-^B 

in V, one can compute its pullback one component at a time by decomposing A, 
B and C into coproducts of connected objects, then pulling back the indexing sets, 
then taking the pullbacks componentwise, and finally re-amalgamating (by taking 
coproducts). Note however that the summands Pij of the pullback so obtained are 
not neccessarily themselves connected. We are now ready to exhibit 

Proof, {of theorem^^) 

Let u, a) a cartesian multitensor on V a category with coproducts and 
pullbacks in which every object decomposes as sum of connected ones. Let P be 
the pullback 




in QV and denote by d : P — J> Z the diagonal. Then r_E(F) is certainly a pullback 
at the level of object sets, since TE is over Set. So it suffices, by the construction 
of pullbacks in QV, to check that for each w, w' £ Pq the corresponding hom square 
of r£'(P) is a pullback in V. This hom square is a square in V of the form 

U ^Piw,.i,Wi) ^ U Ey(y,_i,2/,) 

w—wo,...,Wn—uj' * qw—yo,...,yn—qw' ^ 



U EX(a;,_i,a;.) ^ U EZ(z,_i,z,) 

pW — XO^...,Xn—pw' * dW — Z(j,...,Zn—dw' * 

and the induced square at the level of summand indexing sets is a pullback since 
Pq is a pullback in Set. For each sequence (wq, ...,Wn) in Pq from w to w' , the 
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corresponding component is 



EP{wi_i,Wi) '. ^EY{qWi^i,qw.i) 



EX{pwi-i,pwi) Z{dwi^i,dwi) 

i J? f i 

which is a pullback since P is. Thus by lemma ([32|) rE{¥) is a pullback. 

We must show that for / : X — >■ F in QV the corresponding naturahty squares 
of 77 and /i are cartesian. Since they are over Set this is clearly so at the level of 
objects. The hom at (a, b) of the naturality of square of 77 has underlying square of 
summand indexing sets given by 

(a, 6) 

1 ^ {(a;o, ...,a;„) : n e N, = a, a;„ = 6} 

apply fo 

1 — ^^^^^^ ^ {{yo, Vn) ■■ ne N, yo = /a, Vn = fb} 



and the components are naturality squares for u. Thus by lemma p2p 77 is cartesian. 
Note that using the distributivity of E one has a canonical isomorphism 



{rEf{X){a,b)^ TT EEX(x,j_i,x, 

J — i i 



where the coproduct is taken over the set of composable doubly-indexed sequences 
starting at a and finishing at b. Unpacking in these terms one can see that in the 
case of /i's hom naturality square, the underlying square of summand indexing sets 



■■ xo = a, a;„ = 6} -^^^^^^^^^^^ {(a;o, ...,a;„) : rt £ N, xo = a, a:„ = 6} 

apply /o I I apply fo 

{{ytjh ■ yo = fa, Vn = fb} ^^^^^t^^^^c ^(^0' • " ^ yo /a, y« = /&} 

in which concatenation is that of composable sequences, that is, one identifies the 
last point of the i-th subsequence with the first point of the {i + l)-th, which by 
definition of "composable doubly-indexed sequence" are equal as elements of Xq 
or Yo- This square is easily seen to be a pullback. The components of /x's hom 
naturality square are naturality squares for a. Thus by lemma p is cartesian. 

Conversely suppose that (r,?7,/i) is a cartesian monad. Then by the same 
argument as for the converse direction of ([H, except with pullbacks in place of 
A-filtered colimits, one may conclude that E preserves pullbacks. Note that for 
X (z V the hom between and 1 of the naturality component of 77(x) is, modulo 
the canonical isomorphism EiX = TE{X){0, 1), just EiX, and so u's cartesianness 
follows from that of rj by remark ((2T|) . Suppose that {Xi, ...,X„) is a sequence of 
objects of V. Denote by sd{Xi)i the set of subdivisions of {Xi)i into a sequence 
of sequences. A typical element is a sequence of sequences (Xij) where 1 < i < k, 
1 < j < "-i and ni + ...Uk = n, such that sequence obtained by concatenation is 
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(Xi, ...,Xn). Then modulo the canonical isomorphism 

(TE)^{Xi,...,Xr,)= TT EEX,, 

sd{Xi)i 

the hom of the naturality component of lJ-(Xi....,x„) between and n is the map 

(ax,,) : TT EEXy ^EX, 

sd{Xi)i 

and thus by remark(j2ip. these maps are cartesian natural in the Xi. By lemma® 
V is extensive, and so the cxij are cartesian natural in the Xij as required. □ 

4.6. Local right adjointness. We now proceed to the task of proving that 
the construction T is compatible with l.r.a-ness. For this we first require two lem- 
mas. We assume familiarity with the notion of "generic morphism" and the alter- 
native formulation of l.r.a-ness in terms of generics as described in |26| proposi- 
tion(2.6). 

Lemma 33. Let R : V^W be a functor, V be cocomplete, U be a small dense full 
subcategory of W , and L : U^V be a partial left adjoint to R, that is to say, one 
has isomorphisms W{S,RX) = V{LS,X) natural in S ^ U and X CzV. Defining 
L : W^V as the left kan extension of L along the inclusion I : U^W , one has 
L^R. 

Proof. Denoting by p : I /Y^U the canonical forgetful functor for Y ^ W 
and recalling that LY = colim(Lp), one obtains the desired natural isomorphism 
as follows 

V(LY,X) = [I /Y,V]{Lp, const{X)) - lim^g,/^ y(L(dom(/)), X) 
^ \imfW{dom{f),RX) = B{Y,RX) 

for all X eV. □ 

Lemma 34. Let T : V-^W be a functor, V be cocomplete and W have a small 
dense subcategory U . Then T is a local right adjoint iff every f : S^TX with £ J7 
admits a generic factorisation. If in addition V has a terminal object denoted 1, 
then generic factorisations in the case X = \ suffice. 

Proof. For the first statement (=^) is true by definition so it suffices to prove 
the converse. The given generic factorisations provide a partial left adjoint L : 
I/TX^V to Tx : V/X^W/TX where / is the inclusion of U. Now I/TX is a 
small dense subcategory of W/TX, and so by the previous lemma L extends to a 
genuine left adjoint to Tx- In the case where V has 1 one requires only generic 
factorisations in the case X — 1 by the results of [26| section(2). □ 

The analogous result for presheaf categories, with the representables forming the 
chosen small dense subcategory, was discussed in |26j section(2). With these results 
in hand we may now exhibit the 

Proof, {of theorem^ 

The aspects of this result involving the cartesianness of the units, multiplication 
and substitution are covered already by dS]). Suppose that E is l.r.a. Let V he a 
small dense subcategory of V consisting of A-presentable connected objects. By 
lemma (HH) and lemma it suffices to exhibit generic factorisations of maps 

f -.S ^ TEl 
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where S is either or (D) for some D G V. In the case where 5* is the first arrow 
in the composite 



^ TEO ^ TEl 



is generic because is the initial T^-graph with one object (and t here is the unique 
map). In the case where S = (D), to give / is to give a map /' : D^Enl in V 
since D is connected. Since is a local right adjoint, En is too and so one can 
generically factor /' to obtain 



D 



' Et 



from which we obtain the generic factorisation 

(D) TEZ TEl 

where Z = {Zi, Z„), the object map of is given by t— )■ and 1 i— ^ n, and the 
hom map oi gf is g'j^ composed with the coproduct inclusion. 

Conversely suppose that TE is l.r.a. It suffices by lemma to exhibit a 
generic factorisation for maps of the form on the left in 

f:Y^ EiX,,...Xn) f : (Y) ^ TE{X,, X„) 

where Y is connected. Such an / determines /' as in the previous display unique 
with object map (0, 1) i— ?• (0, n) and hom map between and 1 given by /, modulo 
the canonical isomorphism E{Xi, X„) = rE{Xi, X„)(0, n) that we described 
already in the proof of 

Consider a factorisation 

{Y) -^-^ FEZ -^^^ TEiX,, Xn) 

of /'. The object map of h partitions the objects of Z into n+1 subsets ^(0)7 ^(n)- 
The strict initiality of and the definition of {Xi, ...,Xn) G QV ensures that the 
only homs of Z that are possibly non-initial, are those between a and b living in 
consecutive cells of this partition. Thus in addition to this partition h amounts to 
maps ha^b ■ Z(a,b) — >■ Xi for all a G ■^(i-i) and b G -^(j)- The connectedness of Y 
ensures that the hom map of g between and 1 factors through a unique summand 
of the appropriate hom of TEZ . Thus the data of g comes down to: 1 < i < j < n, 
Cr € Z(j.) for i < r < j and a map go 1 ■ Y ^ E Z(cr-i, Cr). Consider the 

i<r<] 

canonical inclusion 

c : (Z(ci, Ci+i), Z{cj-i,Cj)) ^ Z 
and note that by the above description one may factor g as 

{Y) r^(Z(Q, c,+i), Z(cj„i, cj)) TEZ. 

If g were in fact generic then c would have a section and thus be an isomorphism. 
It follows that any generic factorisation of /' is necessarily of the form 

(Y) TEiX[, X'J "''^'"-•'"^ : TE{X,,..., Xn) 

for hi : X'i Xi va V . Moreover it is easily shown that the hom of this factorisa- 
tion between and 1 gives a generic factorisation for the original map /, thereby 
exhibiting E as l.r.a. □ 
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5. The 2-functoriality of the multitensor to monad construction 

5.1. The monad to multitensor construction. For a category V a monad 
(T, 77, fi) over Set on QV is a monad on 

(-)o : gV ^ Set 

in the 2-category CAT/Set. That is, the functor T doesn't affect the object sets 
and similarly for maps, and moreover the components of 77 and fi are identities on 
objects. Recall from section (|3.1l) that if V has an initial object then one can regard 
any sequence of objects {Zi, Z„) of F as a F-graph. This is clearly functorial in 
the Zi. Moreover for 1 < a < 6 < 71 one has subsequence inclusions 

{Za,...,Zb) ^ 

defined in the obvious way, with the object map preserving successor and 1— (a — 
1), and the horn maps being identities. This enables us to construct a multitensor 
on V from T, essentially by applying T to sequences and looking at the homs. 

Explicitly one defines this associated multitensor (T, ry, /l) as follows. The ri-ary 
tensor product is defined by 

T(Zi,...,Z„) :=r(Zi,...,Z„)(0,7^). 

Recall that for Z G V, (Z) is the F-graph with object set {0, 1}, hom between 
and 1 equal to Z, and other homs initial. The unit rj^ : Z — >■ TiZ is the hom map 
of ri(^z) between and 1. In order to define the substitution, note that given objects 
Zij of V where 1 < i < fc and 1 < j < rii, one has a map 

Tz.j : ( T Zij,..., T Zkj)^T{Zii, ,Zknk) 

given on objects by i— ^ and i (i, Ui) for 1 < i < fc. The hom map between 
{i — I) and i is the hom map of 

Tsi : T{Zii, Zim) — > T{Zii, Zkuk) 
between and Ui, where Si is the i-th subsequence inclusion. The component T^Zij 
is defined to be the hom map of /i o T{fzij) between and k. 

In order to understand why {T,rj,Ji) form a multitensor, it is worthwhile to 
take a more conceptual approach. This begins with the observation that a sequence 
(Zi, Zn) of objects of V may be viewed as a cospan 

^(Xi,...,X„)^^ 

in QV in which h picks out the "bottom" object and t picks out the "top" object 
71. Moreover pushout composition 



0. 0^ 




(11,..., po (Zi,...,Z„) 

(Xli Im, Zi, Zn) 

of such cospans in QV corresponds, as shown, to concatenation of sequences. These 
pushouts are special in that they only require an initial object in V for their con- 
struction. 
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Pushout composition in QV of general cospans of the form 

^X^ 

require coproducts in V for their construction. Note that such cospans are, as al- 
ready pointed out in section (j3.1[) . nothing more than bipointed 1^-graphs. Thus 
when V has coproducts, pushout composition of cospans endows the category 
Q{tv)^'^ of bipointed 1^-graphs with a monoidal structure whose tensor product 
we denote as Moreover given a monad (T, r/,/i) on QV over Set, one obtains 
a monoidal monad (T,, ry,, /x,) on Gity)^'^. The underlying endofunctor 

T. : g(tv):-^ ^ g{tv):^ {X,a,b) ^ {TX,a,b) 

as object map as described in the previous display. In terms of cospans, this is just 
the application of T to cospans plus composition with the unique identity-on-objects 
TO in order to get an endocospan of 0. The monoidal functor coherences for 
T, are the maps that give the obstruction to T preserving the pushouts involved. 
The data (77,, /i,) are defined in the evident way from {ri,fj,). 

The assignation of a cospan/bipointed V^- graph from a sequence may done in 
two steps 

(Zi, Z„) e MV ^ (((Zi), 0, 1), ((Z„), 0, 1)) ^ ((Zi, Z„), 0, n) 
and so is the object map of the composite 

MV MGiw):' Q{tv):'- 

Thus one can view the functor T : MV V vn more conceptual terms as the 
composite 

MV MGiw):^ g{tv):^ Giwy:^ — v 

Observe that {T»,r]», jj,,) is a monoidal monad and Ly H £y. Moreover in general 
one has 

Lemma 35. (1) Let {E, u, a) be a multitensor on V and (T, 77, /i) be a monoidal 

monad on {V, E) with monoidal functor coherences for T written as 

i i 

Then (F, u',(t') defines another multitensor on V where Y Xi = TYXi, 

i i 

u'-^ = r]EiXUx o,nd a' is the composite 

TETE ^^g. r^EE , TE. 

i j i j ij 

(2) Let (E,u,a) be a multitensor on V and L -\ R : V W with unit rj 
and counit e. Then {F,u',a') defines multitensor on W where F Xi = 

i 

RELXi, u' = (RuAI)ri and a' is the composite 

i 

REeEL 

RELREL ' ' , flEEL R'^l , RE L 

i j i j ij 
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whose proof is an easy exercise in the definitions involved. Starting with the 
monoidal structure * on Q{tv)^^, apply ^ to obtain the multitensor T,* on 
G{tv)^'^, and then apply (HJ to this using the adjunction Ly H ey- It is straight 
forward to verify directly that the unit and substitution of the resulting multitensor 
coincides with {rj, Jl) as defined above. Thus we have 

Proposition 36. Let V be a category with coproducts and (T, 77, /i) be a monad on 
QV over Set. Then {T^rj,]!) defines a multitensor on V. 

Remark 37. Note that the multitensor {T,rj,Jl) played an implicit role the proofs 
of the converse implications of theorem ([29l) (|2l) - (j4l) . The reason for this is that one 
has a canonical isomorphism E = TE of niultitensors. The isomorphism at the 
level of functors MV — ?• V was described in the proof of theorem ([29|) (f2|) . and the 
reader will easily verify the compatibility of this isomorphism with the unit and 
substitution maps. 

5.2. Characterisation of monads coming from multitensors. In this 
section we characterise the monads of the form {QV, TE) as those monads on QV 
over Set which are distributive and path-like in the sense to be defined below. 
Throughout this section is a category with coproducts. 

Given a l^-graph X and sequence x = {xq, Xn) of objects of X, one can 
define the morphism 

X : {X{xQ,Xi),X{xi,X2),—,X{Xn-l,Xn)) X 

whose object map is i t-^ Xi, and whose hom map between (i — I) and i is the 
identity. For all such sequences x one has 

T(^)o,„ : T X{xi^i,Xi) TX{xo,Xn) 

i 

and so taking all sequences x starting at a and finishing at b one induces the 
canonical map 

7rx,a,b : Y[ T X{xt-i,Xi) ->■ TX{a,b). 

a—xo^...^Xn—b 

Definition 38. Let be a category with coproducts and (T, 77, /i) be a monad on 
QV over Set. Then T is said to be path-like when for all X S QV and a,b G Xq, 
the maps ■Kx,a,b are isomorphisms. 

Example 39. Let V = Set and T be the free category endofunctor of Gph. For 
any graph X and a,b ^ Xq, the hom TX{a, b) is by definition the set of paths in 
X from a to b. Each path determines a sequence x = {xo, a;„) of objects of X 
such that Xo = a and Xn — b, by reading off the objects of X as they are visited 
by the given path. Conversely for a sequence x = (xo, of objects of X such 

that Xq = a and Xn = b, Tx identifies the elements TX(xi-i, Xi) with those paths 

i 

in X from a to 6 whose associated sequence is x. Thus T is path- like. 

Proposition 40. Let V have small coproducts and (T, 77, /i) be a path-like monad 
on QV over Set. Then Q{VY ^ T-Cat. 

Proof. Let X be a V-graph. To give an identity on objects map a : TX^X 
is to give maps Oy^z ■ T^iUT z)^X{y, z). By path-likeness these amount to giving 
for each n G N and x = {xq, such that xq ~ y and Xn — z, a, map 

Oa: ■■ "TX{xi^i,Xi) X{y,z) 
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since T X{xi^i, Xi) — Tx* X{0,n), that is = ay^^Txo.n. When n — I, for a 
given y,z ^ Xq, x can only be the sequence {y,z). The naturahty square for rj 
at X imphes that {rjx^y.z — Txa,i{'n(x(y.z))\Q.i, and the definition of ( ) says that 
{'7(x(y,2))}o,i = Vx(y z)- Thus to Say that a map a : TX^X satisfies the unit law 
of a T-algebra is to say that a is the identity on objects and that the described 
above satisfy the unit axioms of a T-category. 

To say that a satisfies the associative law is to say that for all y, z e Xq, 

(6) T^xiy,z)^^'TX{y,z) 

TX{y,z)^-^X{y,z) 

commutes. Given x = (xo,...,x„) from X with xq — y and x„ — z, and w — 
(wq, ...,Wk) from T{X{xq,Xi), ...,X{xn-i,Xn)) with wq — and Wk — n, one can 
consider the composite map T{x)Q,nT{w)Q ^., and since the coproduct of coproducts 
is a coproduct, all such maps for x and w such that xq = y and Xn — z form 
a coproduct cocone. Precomposing ([6| with the coproduct inclusions gives the 
commutativity of 

TT X{xtj-i,Xij) — ^ T X (a;j _ 1 , a;j J ) 
I 3 y' 

T a Qx 

T X{xw,_^,Xwi) ^Xiy.z) 

and conversely by the previous sentence if these squares commute for all x and 
then one recovers the commutativity of ([B]) ■ This completes the description of the 
object part of QiyY ^ T-Cat. 

Let {X,a) and {X',a') be T-algebras and F : X^X' be a IZ-graph mor- 
phism. To say that _F is a T-algebra map is a condition on the maps Fy^z ■ 
X{y, z)^X' {Fy, Fz) for all y,z E Xq, and one uses path- likeness in the obvi- 
ous way to see that this is equivalent to saying that the Fy^z are the hom maps for 
a T-functor. □ 

Definition 41. Let y be a category with coproducts and (T, 77, /i) be a monad on 
QV over Set. Then T is said to be distributive when T is a distributive niultitensor. 

Theorem 42. Let V have coproducts. Then a monad T on QV over Set is of the 
form {GV, TE) iff it is distributive and path-like, and in this case E is recovered as 
T. 

Proof. Suppose that T is distributive and path-like. Since T is distributive the 
morphisms Tix.a.b are the hom maps of the components of a natural transformation 
TT : rr — > T, which is easily seen to be compatible with the monad structures. Since 
T is path- like, this is an isomorphism. The converse follows from remark( )37|) . □ 

5.3. 2-functoriality of F. As the lax-algebras of a 2-monad M lax monoidal 
categories form a 2-category Lax-M-Alg. See [19] for a complete description of 
the 2-category of lax algebras for an arbitrary 2-monad. Explicitly a lax monoidal 
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functor between lax monoidal categories {V, E) and {W, F) consists of a functor 
H : V^W, and maps 

iPx, ■■ FHX, -J. HEX, 



natural in the X, such that 



Ftp 4>E 



HX -^^^ FiHX FFHX.j—^FHEX^j ^iJEEXy 

i j i j i j 




tH \ X Ho 

F HXij H E Xij 



commute for all X and Xij in V. A monoidal natural transformation between lax 
monoidal functors 

{H,^P),{K,k) : {V,E)^{W,F) 
consists of a natural transformation (j> : H~^K such that 

F HXi ^ U E 

i i 
F</>| |0E 

F KXi KFX, 

i i 

commutes for all Xi. We denote by DISTMULT the 2-category DISTMULT of 
distributive multitensors. It is the full sub-2-category of Lax-A/-Alg consisting of 
the {V, E) such that V has coproducts and E is distributive. 

For any 2-category JC recall the 2-category MND(/C) from [2A\ of monads in 
/C. Another way to describe this very canonical object is that it is the 2-category 
of lax algebras of the identity monad on JC. Explicitly the 2-category MND(CAT) 
has as objects pairs (V, T) where y is a category and T is a monad on V . An 
arrow {y,T)^{W, S) is a pair consisting of a functor H : V^W and a natural 
transformation -0 : SH^HT satisfying the obvious 2 axioms: these are just the 
"unary" analogues of the axioms for a lax monoidal functor written out above. For 
example, any lax monoidal functor {H, ip) as above determines a monad functor 
{H,tfji) : {V, Ei)^{W, Fi) . A monad transformation between monad functors 

: {V,T)^{W,S) 

consists of a natural transformation : H^K satisfying the obvious axiom. For 
example a monoidal natural transformation as above is a monad transformation 

In fact as we are interested in monads over Set, we shall work not with 
MND(CAT) but rather with MND(CAT/Set). An arrow {V,T) -> (1^,5') of 
this 2-category is a pair {H, tp) as in the case of MND(CAT), with the added con- 
dition that i/j's components are the identities on objects, and similarly the 2-cells 
of MND(CAT/Set) come with an extra identity-on-object condition. 

We shall now exhibit the 2-functor 

r : DISTMULT ^ MND(CAT/Set) 

which on objects is given by {V,E) ^ {gV,rE). Let : {V,E)^{W,F) be 

a lax monoidal functor between distributive lax monoidal categories. Then for 
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X e QV and a, 6 G Xo, we define the horn map T{%l:)x,a,b as 



u 



U 




a— a^Q,...,a;Ti— 



r('A)x.a,b 




where "obst." denotes the obstruction map to H preserving coproducts. It fol- 
lows easily from the definitions that [QH ,T{'il))) as defined here satisfies the ax- 
ioms of a monad functor. Moreover given a monoidal natural transformation 
: {H,i/j)—i'{K,K), it also follows easily from the definitions that 



is a monad transformation. It is also straight-forward to verify that these assign- 
ments are 2-functorial. 

Lax algebras of a 2-monad organise naturally into two different 2-categories 
depending on whether one takes lax or oplax algebra morphisms. So in particular 
one has the 2-category OpLax-Af-Alg of lax monoidal categories, oplax-monoidal 
functors between them and monoidal natural transformations between those. The 
coherence tp for an oplax {H,ip) : {V,E)^{W,F) goes in the other direction, and 
so its components look like this: 



The reader should easily be able to write down explicitly the two coherence axioms 
that this data must satisfy, as well as the condition that must be satisfied by a 
monoidal natural transformation between oplax monoidal functors. Similarly there 
is a dual version OpMND(/C) of the 2-category MND(/C) of monads in a given 
2-category K. discussed above [H]. An arrow {V,T)-^{W,S) of OpMND(CAT) 
consists of a functor H : V~^W and a natural transformation tp : HT^SH sat- 
isfying the two obvious axioms. An arrow of OpMND(CAT) is called a monad 
opfunctor. As before OpMND(CAT/Set) differs from MND(CAT/Set) in that 
all the categories involved come with a functor into Set, and all the functors and 
natural transformations involved are compatible with these forgetful functors. 

When defining the one-cell map of F above we were helped by the fact that 
the coproduct preservation obstruction went the right way: see the definition of 
the monad functor {QH, Tip) above. This time however we will not be so lucky. 
For this reason we define the 2-category OpDISTMULT to be the locally full sub- 
2-category of OpLax-M-Alg consisting of the distributive lax monoidal categories, 
and the oplax monoidal functors [H, ip) such that H preserves coproducts. Thus 
we can define 



g<P:{gH,v{'4j))^{gK,T{K)) 



iPx, ■■ H E X, ^ FHX,. 



T' : OpDISTMULT ^ OpMND(CAT/Set) 



on objects by {V, E) ^ {QV, TE). Let {H, iP) : {V, E)^{W, F) be an oplax monoidal 
functor between distributive lax monoidal categories. Then for X G GV and a, 5 G 
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Xq, we define the horn map r'('0)x.a.6 as 

a—XQ.....Xn—h * a—X{).....Xn—h * 

r'(0)x,a,6 

a—xaj-.-jX-n—b * 

It follows easily from the definitions that {QH,T'{iji)) as defined here satisfies the 
axioms of a monad opfunctor. Moreover given a monoidal natural transformation 
(j) : {H,iP)—^{K,k), it also follows easily from the definitions that 

is a monad transformation. It is also straight-forward to verify that these assign- 
ments are 2-functorial. 

5.4. Properties of the 2-functor F. 

Proposition 43. F and T' are locally fully faithful 2-functors. 

Proof. We will verify that F is locally fully faithful; the proof for F' is similar. 
Let {H, ip), {K, k) : {V, E) — >■ {W, F) be lax monoidal functors between distributive 
lax monoidal categories. Given (p : QH — )■ QK so that : {QH, F(V')) {GK, r(K)) 
is a monad 2-cell, we must exhibit a unique monoidal natural transformation 0' : 
H ^ K such that Q(j)' = <p. By proposition P?|) there is a unique (f)' : H K such 
that Qcj)' = (j), and from the proof of proposition (fT7|) this is defined by 0^ — 4'(z),o.i- 
So it suffices to show that cj) satisfies the monad 2-cell axiom iff 0' satisfies the 
monoidal naturality axiom. The monad 2-cell axiom says the outside of 

U F HX{x,-i, X,) ilt. U H E , Xi) 2^ H U E x,) 

i i i 

Uf-^l \U.'t'' |'>rB(x),a,. 

Y[VHX{x,-i,x,) ^U^EX(a;,_i,x,) ^ KY[^ X{x,^i,x{) 

* II ^ * obstn * 

commutes for all X G QV and a,b £ Xq, and where all the coproducts are taken 
over all sequences a = xo, x„ = 6. Since 4>TE(x),a,b = 4>TE{x)(a &)' right hand 
square commutes by the naturality of the obstruction maps. Monoidal naturality 
of <f)' says that for all (Zi, Z„) 

i 

\. 

i 

commutes, which implies that the left hand square above commutes, and so monoidal 
naturality of (j)' implies the monad 2-cell axiom for (jj. For the converse take 
X — {Zi, Zn), a — and b — n. In this case the coproduct involved in the monad 
2-cell axiom has only one non-trivial summand, that for the sequence (0, 1, ...,n). 
Thus the obstruction maps are isomorphisms, and the left hand square is exactly 
the monoidal naturality axiom for 0'. □ 




FHZ, t_ 

i 

FKZ, 
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While r and F' aren't themselves 2-fully faithful, proposition (|44| is a useful 
related statement which is true. By definition F and F' fit into commutative squares 

DISTMULT i MND(CAT/Set) OpDISTMULT OpMND(CAT/Set) 

CAT ^CAT/Set CAT ^ CAT/ Set 

in which the vertical arrows are the obvious forgetful 2-functors. Let us write 
C/-MND (resp. C/-OpMND) for the 2-categories obtained by pulling back Qi along 
the appropriate forgetful 2-functor, and by 

^ : DISTMULT ^ ^-MND : OpDISTMULT ^ 0-OpMND 

the induced 2-functors. 

In more concrete terms an object of t/-MND (or of ^?-OpMND) is a pair (V, T) 
where U is a category with coproducts and T is a monad on QV over Set. By 
definition and by theorem ([42|) . we know that {V, T) is in the image of (or of 
iff T is distributive and path-like. A morphism {V, T) {W, S) in (y-MND is a 
pair [H, ip) where H : V W is a functor, and ip is 2-cell data making {QH, ip) : 
{QV, T) {gW, S) a monad functor. Similarly, a morphism (F, T) -J> {W, S) in 
^-OpMND is a pair (iJ, iji) where H : V ^ W \b a. coproduct preserving functor, 
and V' is 2-cell data making {QH, ip) : {GV, T) {QW, S) a monad opfunctor. A 
two cell (f) : {H, iji) {K, k) of (y-MND is a natural transformation cj) : H ^ K, 
making Qcj) : {QH, ip) — > {QK, k) a monad 2-cell, and the 2-cells of C/-OpMND are 
described similarly. 

Proposition 44. and ^P' are 2-fully faithful. 

Proof. We shall prove that ^I* is 2-fully faithful; the proof for is similar. By 
definition and proposition (H5)) ^E* is locally fully faithful. Thus it suffices to show that 
is fully faithful as a mere functor. This in turn amounts to showing that for any 
functor H : V ^ W between categories with coproducts, and any natural transfor- 
mation V : T{F)Q{H) Q{H)T{E) such that {QH,^P) : {QV,TE) {QW,TF) 
is a monad functor, that there exists a unique ?/;' : FM{H) HE making 
{H, if)') : {V, E) -J> {W, F) a lax monoidal functor such that T^/ — ip. 

The homs of the components of '0 sue maps in V of the form 

ipx.a.b- Y[ F HX{x,^i,x^) H Y[ EX(x,_i,a;j) 

a—xo,...,Xn—b a—xo^...,Xn—b 

and in the case where X = {Z\, Zn), a = and b = n, the coproducts here have 
only one non-trivial summand, that for the sequence (0, 1, .■■,n), and so we define 
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The lax monoidal functor coherence axioms for -i/;' follow easily from the monad 
functor coherence axioms for To say that T'ij)' = is to say that 



U YHX{xi-uXi), 



a—XQ,...,Xn=b * 



obstn 



U HEX{xi-uXi) 

commutes for all X e QV and a,b € Xq, which is to say that 

FHX{xi-i,Xi) ^ U FHX{xi-i,Xi) 

i a=xo,---,Xn=b ^ 

HEX{xi-i,Xi) U EX{xi_uXi) 



Hcx 



a=xo,...,Xn — b 



commutes for all X e QV and a = xo,...,Xn = b e Xq- But this last square is 
just the hom between a and b for the naturality square for ip with respect to the 
canonical inclusion {X{xq, xi), X{xn-i, Xn)) ^ X. Finally we note that given (f> 
making {H, (j)) : iy, E) {W, F) a lax monoidal functor one has for Zi, Zn &V 

{^<t>)'zi,...,Z„ = (r?^)(Zi,...,2„),0,n = (l>Zi 

and so ip ^ ip' is the inverse of the arrow map of □ 

5.5. Cartesian transformations. We now note that the above constructions 

are compatible with cartesian transformations. 

Lemma 45. Suppose that H : V ^ W is a pullback preserving functor between 
extensive categories. Then the obstruction maps 

Y[HX,^ HjlXi 

are cartesian-natural in the Xi. 

Proof. The naturality squares in question appear as the right hand square in 

Hex, 




Hoy, 

Since V is extensive and H preserves puUbacks it follows that outside square is a 
pullback for all i G I. Since W is extensive it follows then that the right hand 
square is a pullback as required. □ 

Proposition 46. (1) Let {H,ip) : {V,E) — >• {W,F) be a lax monoidal functor 

between distributive lax monoidal categories, and suppose that V and W 
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are extensive and H preserves puUbacks. Then the following statements 
are equivalent: 

(a) tp is a cartesian transformation, 
(h) Tip is a cartesian transformation, 
(c) ^''0 is a cartesian transformation. 
(2) Let {H,ip) : {V,E) — )> (W^ F) be a coproduct preserving oplax monoidal 
functor between distributive lax monoidal categories, and suppose that W 
is extensive. Then the following statements are equivalent: 

(a) ip is a cartesian transformation. 

(b) T'^p is a cartesian transformation. 

(c) is a cartesian transformation. 

Proof. The statements that Tip cartesian iff 'i/'p is cartesian, and similarly for 
T'ip and '^''p, follows by definition. For {H, -p) as in ([T|) note that by the extensivity 
of W the maps 

a—X{)...,Xn—h a—X{)....Xji—h a—xo...,Xn—b 

are cartesian natural iff tjj is, and so ^ follows by lemma (j45|) and the definition of 
r. For (H, t/j) as in 1^ one has by the extensivity of W that the cartesian naturality 
of 

II ipxix^^uxO ■ II HEX{x^-i,Xi) Y[ FHX{xi-i,Xi) 

a—XQ...^Xn—b a—xo....Xn—b a—xo...,Xn—b 

is equivalent to that oi tp, so that ([2]) follows from the definition of F'. □ 

Recall that for a cartesian monad (T, r/, fi) on a category V with puUbacks, 
a T-operad consists of another monad ^ on y together with a cartesian monad 
morphism a : A ^ T, that is to say, one has a natural transformation a : A — > 
T whose naturality squares are puUbacks, and is a morphism of monoids in the 
monoidal category End(y). Given a cartesian monad T on QV over Set, a T- 
operad over Set is defined in the same way except that the natural transformation 
a lives over Set, which means that in addition a's components are identities on 
objects. For instance for T = T<n the strict n-category monad on ^?"Set, T-operads 
over Set were called normalised n-operads of [3] and the terminology "normalised" 
was also used in [6]. Finally we note that F's image is closed under cartesian monad 
maps. 

Lemma 47. Let V be a lextensive category and T be a cartesian monad on QV 
over Set. Let a : A T be a T-operad over Set. 

(1) LfT is distributive then so is A. 

(2) LfT is path-like then so is A. 

Proof. ([T|): given an n-tuple {Xi, Xn) of objects of V and a coproduct 
CO cone 

(cj : Xij X, : j G J) 
where l<i<n, we must show that the hom-maps 



A{Xi,...,Cj,...,X,,)o,n ■■ A(Xi,...,Xy,...,X„)(0,n) A{Xi, ...,X„ ...,X„){0,n) 
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form a coproduct cocone. For j J we have a puUback square 

A{Xi,...,X,„...,Xr,){0,n) , ^(Xi,...,X„...,X„)(0,n) 



pb 



T(Xi,...,X,,,...,X„)(0,n) 



TiXi, 



•T(Xi,...,X„...,X„)(0,n) 



and by the distributivity of T the T(Xi, Cj, X„)o,n form a coproduct cocone, 
and thus so do the A{Xi, Cj, X„)o,„ by the extensivity of V. 

([2]): given X G C/V^, a, & 6 Xq and a sequence (xq, x„) of objects of X such 
that Xq = a and a;„ = b, we have the map 

Axo^n : A(X(a;o,a;i),...,X(a::„_i,a;„))(0,n) ^ AX{a,b) 

and wc must show that these maps, where the Xi range over all sequences from a 
to b, form a coproduct cocone. By the path-likeness of T we know that the maps 

Txo^n ■ T{X{xo,xi), ...,X{xn-i,Xn)){0,n) -> TX{a,b) 

form a coproduct cocone, so we can use the cartesianness of a and the extensivity 
of V to conclude as in ([T]). □ 

6. Distributive lav^rs and monoidal monads 

6.1. Distributing a monad over a multitensor. Let {V,E,u,a) be a lax 
monoidal category. Recall that a monoidal monad on (V, E) is a monad on (V, E) 
in the 2-category of lax monoidal categories, lax monoidal functors and monoidal 
natural transformations. In more explicit terms this amounts to a monad (T, rj, fi) 
on V together with coherence maps 



Tx, ■■ ETX,; ^ TEX, 



such that 



TEi 



■EiT 



EET- 

i j 



ET- 



•ETE- 

2 i 



TE 



■TEE 



and 



E,-^E,T 



tT 



■TET- 



Tt 



■T'E 



TEi 



Efj. 



ET- 



■TE 



commute. Ignoring the subscripts in the above data and axioms one can see imme- 
diately the formal resemblence with monad distributive laws. Restricting attention 
to singleton sequences of objects from V one has a monad distributive law of T 
over El. 
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Given a multitensor E on a category V and a monad (5, rj, fi on C/V^, a lifting of 
S to E-C'Ai is a monad (5', /i') on iJ-Cat such that SU^ = t/^S", 77?/^ = U^rj' 
and /iC/^ = ^' , where we recah that : E-Ca.t — > QV is the forgetful functor. 

The central results of the theory of monad distributive laws provide an 
equivalence between monad distributive laws of a monad S over a monad T on 
some category with data giving an induced monad structure on the composite 
ST, with liftings of the monad 5 to a monad S' on the algebras of T. Moreover 
for any instance of such data one has an isomorphism V^'^ = i^'^)^ commuting 
with the forgetful functors into V. The analogous results for monoidal monads are 
contained in 

Theorem 48. Let V be a category, {E,u,a) be a multitensor on V and {T,ri,fi) 
be a monad on V . Then there is a bijection between the following types of data: 

(1) Morphisms tx^ '■ E TXi — )■ T E of V providing the coherences making 

i i 

T into a monoidal monad. 

(2) Morphisms cr^.. : TETEX^ — > TEXij ofV providing the substitutions 

i j ij 

for a multitensor {TE,u' ,a') where u'x — r^EiXUx, ^lE : E — > TE is a 
multitensor map, Tu : T — )■ TEi is a monad map, and the composite 

Turi E 

TE ■ , TEiTV, <^ , TE 

i i i 

is the identity. 

if in addition V has coproducts and E is distributive, then the data ([2p-(0i are also 
in bijection with 

(3) Identity on object morphisms Xx : r{E)g{T){X) g{T)r{E){X) of gV 
providing a monad distributive law of g(T) over r(i?). 

(4) Liftings of the monad g{T) to a monad T' on E-Cat. 
and for any given instance of such data one has an isomorphism 

{TE)-CaX ^ E-GaX^' 
of categories commuting with the forgetful functors into gV . 

Proof. ([T])<^(I2]): The basic idea of this proof is to adapt the discussion of 
[7] section 1 replacing one of the monads by a multitensor. Suppose maps are 
given which make T into a monoidal monad. Define u'x = rjEiXUx and cr'^.^ to be 
given by the composite 

TETEX-j- J^^g , T^F.F. . TEX-.-. 

I j i j V 

The axioms exhibiting (TE, u' , a') as a multitensor, ijE : E TE as a multitensor 
map, Tu : T — > TEi as a monad map, and (T'(TuryE) = id follow easily from 

i 

the multitensor axioms on E, the monad axioms on T and the monoidal monad 
coherence axioms. Conversely given the data a' as in ^ one defines the monoidal 
monad coherence t as the composite 

TyETti , 

ET ^ ^TEr£;i — ^TE. 

i i i 

The axioms involving r, 77 and u are verified easily. 
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In order to verify the other two axioms one must first observe that 



(7) 



TE77E 

TEE ' % TETE 

i 3 i j 



TuTE 

E 1^ TEiTE 





TE 



commutes. One witnesses the commutativity of the triangle on the left from 



TujjEE 

TEE Li_^T£;irEE 

i ] i j 

\ Tm E E . 



a' E 



TEiTEriE 



.TEE 

* J TEijE 



X TB177E77E ^ ct'TE ^ 

TE' TT^iEE L-L^TT^iTETE , TETE 

ij i j i j i j 



TEiE 



TEia' 



^TEiTE 



TE' 

ij 



using also a'{Tur]E) — id, and one witnesses the commutativity of the triangle on 

i 

the right of ([7]) from 

T^uiiE 



T^E. 



T'^EiTE , T^ E 



fiE 



TE 



T^TjE \ TuTEiTE 

TuTuT E 



TuTE 



TriE 



T^E. 

i 

''fj.TEEi 



T'E. 



.TEiTE. 



TEiTEiTE _£El^__^ TEiTE 

i 

a'TE 

^TE' 



TuTE 



and a'{TuriE) — id. Second, one observes that 



T^ETE 'T'^' , T^E 

i j ij 

(8) I^E 
TETE _TE 



TETEE " ^ - TEE 

i j k 



TE 



TETE , 

i jk 



* 3 g.' U 

commute, but these identities are easily witnessed from 



ij k 

\t. 

T E 

ijk 



T^ETE T^E 

i j ij 
TuTETE\ I TuTE TETEuEI 

TEiT ETE TEicr^ TEiT E 

i j ij 

^ TE 



ct'TE I 

j 

TETE 



TETEE ^_±^TEE 

i j k ij k 



'TE 



TEmE 



TETETE t TETE 

ijk ij k 



TETE , 



T E 
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and (III). 

With ([U now verified we now proceed to the verification of the other axioms 
for r. The axiom expressing the compatibility between r and a is verified in 



ErjETtt Ec 



TjETuE 

ET'E_ ITETEiF, 

i 3 i j 



riEriETu 



VETE 



riETETEi 



TETa 



i j i j 



a' E 



TEE 



ET 



r/ETu 




TETEi 

ij 



and the axiom expressing the compatibihty between r and is verified in 

Tj E TuT , TriETu 



Efj. 



TjETuTu 



TETu 



TETEiTu 

T ETEiTEi ""^^J T E TEi 



fiETEi 



T'E 



ET . 



TEa' 



.TETE-i 



^^E 



.TE 



•» rjEiTu « a' * 

It foUows immediately from the unit laws of T and E, that the composite function 
©^©^(Hl) via the above constructions is the identity. It is the commutativity 
of the outside of 



Tri E Tu E 



Ta E 

-12 17 p p J rp2 -g -g 



E TEi E . 



TETE 

i 3 



nETEiE /^EE 
I j 1 j 

a' E 



TETEiE 

i j 




that says that ©^([T])-^!!!]) is the identity. 

(II])<S=>(l3]): A monoidal monad on {V,E) is a monad on {V,E) in the 2-category 
DISTMULT. By [24] to give a monad S on gV over Set and a distributive law of 
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S over r^;, is to give a monad on {gV,rE) in MND(CAT/Set). Moreover such 
distributive laws, for the case where S ~ QT for some monad T on are exactly 
monads in t/-MND. Thus applying ^I^ to monads gives the desired bijection. 

(13])<^(I4]): By the usual theory of monad distributive laws and since QV^^ = 
E-GaX over QV by proposition ((26l) . 

One can readily unpack the lifted monad T' in terms of the monoidal coherence 
data using the details of the proof of proposition ()26|) which explain how to regard 
an i?-category as a Fi^-algebra. Let X G i?-Cat and as in section (l4.ip write : 
¥1 X{xi^i,Xi) — > X{xQ,Xn) for the composition maps. Then since T' is a lifting 

i 

of QT, T'X must have underlying F-graph QT{X), which has the same objects 
as X and horns given by [T' X){a,b) = T{X{a,h)). The composition map hi'^_ : 
YjT' X{xi_i,Xi) — > T' X{xQ,Xn) is given by the composite 

i 

Y.TX{xi^i,Xi) !^^TEX(xi_i,a:,) — > TX{xo,Xn) 

Consider Z G QV . To endow Z with the structure of a TE'-category is to give maps 

: rEZ(zi_i,Zi) -> Z(zo,z„) 

i 

satisfying the usual axioms. But by precomposing these with the unit for T gives the 
compositions for an £^-category structure on Z , and by the above explicit description 
of T', one may readily verify that the remaining structure is exactly that of a 
T'-algebra structure. Similarly given V^-graph map f : Z ^ Z' between TE- 
categories, one may readily verify that / is a Ti?-functor iff it is an iJ-functor 
and a T'-algebra map. Thus we have the object and arrow maps of the required 
isomorphism {TE)-Ca.t ^ E-Ca.t^' . □ 

All aspects of the above result apply to the familiar examples of monoidal 
monads on Set regarded as monoidal via its cartesian product, since x preserves 
all colimits in each variable and so is certainly distributive. These familiar examples 
include: the pointed set monad, the covariant power set monad, the monad obtained 
from a commutative ring R by taking i?-linear combinations. In |27j a tensor 
product on QV is provided, under very slight conditions on V, with respect to 
which any monad on QV over Set is (symmetric) monoidal, giving many examples 
relevant to higher category theory. 



6.2. Distributing a multitensor over a monad. In a completely analogous 
fashion one may also regard opmonoidal monads as distributive laws. Once again 
let (V, E, u, a) be a lax monoidal category. An opmonoidal monad on (V, E) is 
a monad on {V, E) in the 2-category of lax monoidal categories, oplax monoidal 
functors and monoidal natural transformations, which amounts to a monad (T, 77, fi) 
on V together with coherence maps 



Tx, : TEX, ^ ETA, 

i i 
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such that 



r E Et 

T — ^^^TiJi TEE — ^ETE ^ ^EET 



I J 10 ^ 3 



uT 



EiT TE ^ET 



and 



E. - TE. ^^^^-^TET ^^^^ET^ 

^ ^ i i i 



EiT 



' TE ^ET ' 



commute. RecaUing that M is our notation for the monoid monad on CAT, we 
shall use the alternative notations 

EMiT){X,,...,X^) = ETXi 

interchangeably as convenience dictates. 

Given a multitensor {E,u,a) on a category V and a monad {T,r],^) on V, 
a lifting of E to V'^ is defined to be a multitensor {E',u',a') on V'^ such that 
U'^E' = EM{U'^), U^u' = uU'^ and U'^a' = aM^{U^), where we recall that 

: — > F is the forgetful functor. In more explicit terms to give such a lifting 
is to give maps 

(ixi '• T E Xi — y E Xi 

i i 

in V for all sequences (X„,.x„)) of T-algcbras, such that these maps 

satisfy the axioms making {Ej X^ja^i) T-algebras, and with respect to these struc- 

i 

tures, E/j is a morphism of T-algebras for any sequence fi : {Xi,Xi) {Yi,yi) of 

i 

T- algebra maps, and moreover, u and a are T- algebra morphisms. 

Theorem 49. Let V be a category, {E, u, a) be a multitensor on V and (T, r], ii) 

be a m,onad on V . Then there is a bijection between the following types of data: 

(1) Morphisms tx^ : T E — > E TXi of V providing the coherences making 

i i 

T into a opmonoidal monad. 

(2) Morphisms a'x.. ■ ETETXij — >■ ETXij ofV providing the substitutions 

•5 i j ij 

for a multitensor {EM{T),u',a') where u'x = utxVx, Et] : E ^ EM{T) 
is a multitensor map, uT iT^EiT is a monad map, and the composite 

EriuT 

ET ' ETEiT ET 

i i i 

is the identity. 

(3) Liftings of the multitensor E to a multitensor E' on . 
and for any given instance of such data one has an isomorphism 

EM{T)-Cat ^ E'-Cat 
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of categories commuting with the forgetful functors into QV . If in addition V has 
coproducts, T preserves them and E is distributive, then the data ([Ip-Hi cire also 
in bijection with 

(4) Identity on object morphisms \x ■ g{T)T{E){X) T{E)g{T){X) of QV 
providing a monad distributive law ofT{E) over Q(T). 

Proof. (IT])44>(l2|): This is completely analogous to the bijection between ([T]) 
and ^ in theorem (|48|l . 

UX^XlS]): Suppose that opmonoidal monad coherence data Tjjf. is given. Then 
for a given sequence of T-algebras {{Xi,xi), (X„, x„)) we define to be given 
by the composite 

TEX. ^ . ETX, EX,-. 

i i i 

The verifications that these maps satisfy the T-algebra axioms, and that with re- 
spect to these structures u and a are T-algebra morphisms are straight forward. 
Conversely given a lifting of E to we construct, for a given sequence (Xi, X„) 
of objects of V , the coherence map tx^ as the composite 

TBri a 

TEX, ' , TV,TX, , V.Xj. 

i i i 

The axioms expressing the compatibilities between t with u, rj and are all rou- 
tinely verified. The axiom for the compatibility of r with cr is witnessed in 



TEjyE °fEX„. 

TEEXy ' ' , TETEX-j , ETEX-j 

i j i j i j 




in which the unlabelled regions commute for obvious reasons. Region (III) com- 
mutes since cr is a T-algebra map. Since the a„^, . are T-algebra maps so is Ecu^ 

and so region (II) commutes. The morphisms TEr/ are T-algebra maps and so 

j 

ETEry are T-algebra maps whence region (I) commutes also. Thus we have estab- 
i j 

lished functions that turn opmonoidal coherence data into liftings and vice versa, 
and the verification that these are inverse to each other is straight forward. 
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The isomorphism E'-CdX ^ {EM{T))-C&t over gV: To give X & gV the 
structure of an EM {T)-c&iegovy is to give morphisms 



: ET(X(xj_i,a;j)) X{xQ,Xn) 



in V for each sequence (a;o, of objects of X, such that aU diagrams of the 

form 



X{xo, x\) ^ TX{xo, xi) 



E T E TX{xij-i , Xi,) E E T^X{xij-u Xij) 

t j i j 



uT 



E Tax ■ I 

ETX(xi_i,Xi) 



X(xo,xiI^i;iTX(xo,xi) 



ETX(xij_i,a;y) 



^(xo.Xn) 



commute. On the hand to give X the structure of an iJ'-category is to give maps 



hx^^x-^ : TX(xo,Xi) -> X(xo,Xi) : EX(xi_i,Xi) ^ X(xo,x„) 



such that the hx^^x^ satisfy the T-algebra axioms, the c^^ satisfy the -B-category 
axioms, and moreover the Cx^ are T-algebra morphisms with respect to the T- 
algebra structures given by the 62:0,2:1 • Supposing that maps are given as above 
one defines maps hx^^xi and Cx^ as composites 



TX(xo, xi) EiTX{x„, xi) "^"'^^ y X{xo, xi) 



EX(xi_i,Xi) 



E jj 



.ETJi:(x^-i,x^) !!! — ^X(xo,x„). 



The T-algebra axioms for bxo,xi and the -E-category axioms for c^i are easily verified. 
That Cxi is a T-algebra morphism is expressed by the commutativity of the outside 
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of the diagram 

EuT 



E 1 , X, ) \ ^ E ExTX i , x, ) 




whose internal regions all clearly commute. Conversely given structure maps b; 
and as above, one constructs the the composites 



ETX{x^-l,x^) ^ — L^_J.EX(a;,_i,a;j) !!! ^X{xo,Xn)- 

The verification that these maps satisfy the axioms on the described above is 
straight forward. It is also straight forward to check that these constructions give 
a bijection between i^M(T)-category structures and i?'-category structures on X, 
and moreover that this can be extended to maps giving the required isomorphism 
of categories over QV. 

This bijection is given in basically the same way as that for ([T])<^(l3]) 
in theorem using the 2-functor instead of 5*. □ 

Remark 50. Note in particular that, in the context of theorem l^^ . when V has 
coproducts, E is distributive and T preserves coproducts, then the composite mul- 
titensor EM{T) is clearly distributive. Moreover since U'^ E' — EM{U^) and U'^ 
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creates coproducts, the lifted multitensor E' is also distributive. Thus by theo- 
rem (l49|) and proposition ((26l) one in fact has isomorphisms 

g^y^TiEMiT)) ^ EM{T)-G&i = g{vf^^^^^^) - i?'-Cat - g{V^f^' 

over QV . Either by a direct verification, or by applying structure-semanticf0 to 
g{yY{EM(T)) ^ g^^/Y(E)g{T) ^ ^^g^ isomorphism 

T{EM{T)) ^ r{E)g{T) 

of monads. Moreover the monad T may also be regarded as a multitensor, whose 
unary part is T and whose n-ary parts for n =/= 1 are constant at 0, and then 
FT = gT as monads. Thus if E and T are A-accessible, then so is EM{T) by 
theorem® (HD. 

Remark 51. If moreover E and T are l.r.a and the coherences tx^ are cartesian 
natural in the Xi, then by the explicit description of the composite multitensor 
EM{T) and theoremJlllKlll), EM{T) is also l.r.a. 

Example 52. When y is a category with finite products and E is given by them, 
any monad T on is canonically opmonoidal, with the coherences provided by 
the product preservation obstruction maps. The composite monad, whose tensor 
product is 

EM(T){Xi,...,Xn)^ n 

l<i<ri 

was called in [6]. Proposition(2.8) of [6], which says that 

T^-Cat ^ (y^, x)-Cat 

over gV, follows by applying theorem (|49|) to this example. When T is l.r.a and 
V is distributive, the product obstruction maps for T are cartesian natural by 
lemma(2.15) of 26j and so by remark ((5T|) is l.r.a. 

6.3. Strict n-category monads. One can consider the following inductively- 
defined sequence of monads 

• Put 7<o equal to the identity monad on Set. 

• Given a monad 7<„ on tJ"Set, define the monad 7<n+i = ^T^^^ on 
g"+iSet. 

recalling that g^Set is the category of n-globular sets. By example ((52|) and propo- 
sition ([26|) it follows that C/"(Set)^£" is the category of strict n-categories and strict 
n- functors between them. By remarks ([50| and (|5T|) . and example ( [52]) . we recover 
the fundamental properties of these monads, that is that they are coproduct pre- 
serving, finitary and l.r.a. Moreover from this inductive description of 7<n and 
theorem one recovers the distibutive law 

for all n, between monads on fJ"Set, with composite monad r(J^)^/(7<n) = 7<(„-|-i), 
as witnessed in ^10 . 

^This is the well-known fact due to Lawvcre that for any category £, the canonical functor 

Mnd(£')°P ^ CAT/f T ^ U : S 

with object map indicated is fully faithful (see |24| for a proof). In particular this implies that for 
monads S and T on £, an isomorphism S"-^ = S'^ over £ is the same thing as a monad isomorphism 
5 S T. 
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One could just as well start with any locally finitely c-presentable V in place 
of Set, giving monads whose algebras are F-enriched strict n-categories. This 
enrichment gives objects in V of n-cells between parallel pairs of {n — l)-cells. By 
the same arguments these monads are also coproduct preserving, finitary and l.r.a, 
and moreover give rise to distributive laws in the same way. 

7. Contractible operads and multitensors 

7.1. The basic correspondence between operads and multitensors. 

Recall [6] that just as one can define T-operads for a cartesian monad T, one also 
has a notion of i?-multitensor for any cartesian multitensor E. For (V, E) a cartesian 
multitensor, one defines an E-multitensor to consist of another multitensor AonV 
together with a natural transformation a : A E which is cartesian natural and 
compatible with the multitensor structures. 

For V a category with pullbacks and T a cartesian monad on QV over Set, 
a T-operad a : A ^ T over Set may be regarded as either a monad functor 
{lgv,a) : {OV,T) — > {QV,A) over Set whose 1-cell datum is an identity and 2- 
cell datum is a cartesian transformation, or equally well as a monad opfunctor 
(lgv,a) : {QV,A) {QV,T) whose 1-cell datum is an identity and 2-cell datum 
is cartesian. Similarly, an £'-multitensor may be regarded as either a lax monoidal 
functor (ly,a) : {V, E) — ^ {V,A) over Set whose 1-cell datum is an identity and 
2-cell datum is a cartesian transformation, or equally well as an oplax monoidal 
functor (lv,a) : {V,A) (ViE) whose 1-cell datum is an identity and 2-cell 
datum is cartesian. 

We denote by T-Opo the category of T-operads over Set and their morphisms. 
A morphism from a : A T to /3 : B ^ T is just a monad morphism 7 : A — > i? 
such that a = P^. It follows that 7 is itself cartesian and over Set. Thus a T-operad 
morphism may be regarded either as a monad functor (Iv, 7) : (V, T) — >■ (F, A) or a 
monad opfunctor (ly,7) : {V,A) {V,T). Similarly one has the category £'-Mult 
of i?-multitensors and their morphisms, with a morphism from a : A E to 
l3 : B E being multitensor map over E. As with operad morphisms, morphisms 
of £'-multitensors are reexpressable either as lax monoidal functors under (V, E) 
or as oplax monoidal functors over {V,E). Thus by applying either F or F' to 
i^-multitensors and their morphisms, one obtains a functor 

Te : E-Mu\t rE-Op„. 

By lemma (|T7)) . theorem and proposition P5| . F^ is essentially surjective on 
objects. By proposition (|44t it is fully faithful, and so we have obtained 

Theorem 53. Let V be lextensive. Then Te gives an equivalence of categories 

T'-Muh ~ FT'-Opo- 

In the case where E — we recover the first equivalence of corollary (7. 10) 
and of corollary(8.3) of [6]. 

7.2. Trivial Fibrations. Let V be a category and I a class of maps in V. 
Denote by the class of maps in V that have the right lifting property with respect 
to all the maps in X. That is to say, / : X-^Y is in 2^ iff for every i : S-^B in I, 
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a and /3 such that the outside of 




commutes, then there is a 7 as indicated such that f^—P and ji = a. An / G 
is cahed a trivial X-fihration. The basic facts about that we shall use are 
summarised in 

Lemma 54. Let V he a category, X a class of maps in V , J a set and 

if J ■■ x,^Y, I J e J) 

a family of maps in V . 

(1) is closed under composition and retracts. 

(2) If V has products and each of the fj is a trivial X-fibration, then 



3 j 



3 



is also a trivial X-fibration. 

(3) The pullback of a trivial X-fibration along any map is a trivial X-fibration. 

(4) If V is extensive and fj is a trivial X-fibration, then each of the fj is 
a trivial fibration. 

(5) If V is extensive, the codomains of maps in X are connected and each of 
the fj is a trivial X-fibration, then Y[j fj is a trivial X-fibration. 

Proof. ([I])-© is standard. If V is extensive then the squares 



whose horizontal arrows are the coproduct injections are pullbacks, and so ([4]) 
follows by the pullback stability of trivial I-fibrations. As for ([5]) note that for 
i : S—i-B in X, the connectedness of B ensures that any square as indicated on the 
left 

S -U,^, 



B 



u,y3 




factors through a unique component as indicated on the right, enabling one to 
induce the desired filler. □ 



Definition 55. Let F, G : W^V be functors and I be a class of maps in V. A 
natural transformation : F^G is a trivial X-fihration when its components are 
trivial I-fibrations. 
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Note that since trivial I-fibrations in V are puUback stable, this reduces, in the 
case where W has a terminal object 1 and (p is cartesian, to the map 0i : Fl— s>Gl 
being a trivial I-fibration. 

Given a category V with an initial object, and a class of maps I in V, we 
denote by 1+ the class of maps in QV containing the map^ 

-> (i): (S) ^ (B) 

where i G X. The proof of the following lemma is trivial. 

Lemma 56. Let V be a category with an initial object and I a class of maps in 
V. Then f : X^Y is a trivial -fibration iff it is surjective on objects and all its 
horn maps are trivial X-fibrations. 

In particular starting with V — G the category of globular sets and I_i the empty 
class of maps, one generates a sequence of classes of maps of globular sets by 
induction on n by the formula In+i = i^n)^ since may be identified with G, 

and moreover one has inclusions I„ C Xn+i- More explicitly, the set X„ consists 
of {n + 1) maps: for 0<k<n one has the inclusion dk ^ k, where k here denotes 
the representable globular set, that is the "fc- globe", and dk is the fc-globe with its 
unique fc-cell removed. One defines 2<oo to be the union of the X„'s. Note that by 
definition I<oo ^ ^<oo- 

There is another version of the induction just described to produce, for each 
n G N, a class X<„ of maps of (y"(Set). The set I<o consists of the functions 

0^0 + 0^0, 

so is the class of bijective functions. For n E N, I<„+i = ^<n- maps of 
globular sets, the class I<„ consists of all the maps of X„ together with the unique 
map d{n+l)^n. 

Definition 57. Let 0<n<oo. An n-operac0 a : A-^T<n is contractible when it is 
a trivial I<„-fibration. An n-multitensor e : E^T^^ is contractible when it is a 
trivial I<„-fibration. 

By the preceeding two lemmas, an {n + l)-operad a : A^T<n+i over Set is con- 
tractible iff the hom maps of ai are trivial I<„-fibrations. 

7.3. Contractible operads versus contractible multitensors. As one 

would expect an 7<n+i-operad over Set is contractible iff its associated 7^^„- 
multitensor is contractible. This fact has quite a general explanation. 

Proposition 58. Let {H,ip) : {V, E)—^{W, F) be a lax monoidal functor between 
distributive lax monoidal categories, and I a class of maps in W. Suppose that W 
is extensive, H preserves coproducts and the codomains of maps in I are connected. 
Then the following statements are equivalent 

(1) -tp is a trivial I-fibration. 

(2) T-tp is a trivial -fibration. 



■^Recall that is the V-graph with one object whose only hom is initial, or in other words 
the representing object of the functor QV^Set which sends a V-graph to its set of objects. 

''The monad T<oo on globular sets is usually just denoted as 7": it is the monad whose 
algebras are strict tj-categories. 
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Proof. For each X G QV the component {FV'lx is the identity on objects 
and for a, 6 G Xa, the corresponding horn map is obtained as the composite of 

U V': U FHX{x,-lX^) U HEX{x,-lX^) 

a=xo,...,x„=b xo,...,Xn * xo,...,x„ * 

and the canonical isomorphism that witnesses the fact that H preserves coproducts. 
In particular note that for any sequence (Zi,...,Z„) of objects of V, regarded as 
T^-graph in the usual way, one has 

{r'0}(Zi,...,z„) = ^Zi,...,z„- 
Thus (II])<^(I1|) follows from lemmas(l5ll) and □ 

Corollary 59. Let 0<n<oo, a : A— j>7<„+i be a T<n+i-operad over Set and e : 
E^T<^n ^'^ corresponding T^j^-multitensor. TFSAE: 

(1) a: A^T<n+i is contractible. 

(2) e : E^T^^ is contractible. 

Proof. By induction one may easily establish that the codomains of the maps 
in any of the classes: In, I<n, 1<oo are connected so that proposition(|58p may be 
applied. □ 

8. Trimble's construction 

In this section we exhibit Cheng's analysis [11 of Trimble's definition as fitting 
within our framework. 

8.1. Topological preliminaries. Given a topological space X and points a 
and h therein, one may define the topological space X(a, h) of paths in X from a 
to 6 at a high degree of generality. In recalling the details let us denote by Top 
a category of "spaces" which is complete, cocomplete and cartesian closed. We 
shall write 1 for the terminal object. We shall furthermore assume that Top comes 
equipped with a bipointed object / playing the role of the interval. A conventional 
choice for Top is the category of compactly generated Hausdorff spaces with its 
usual interval, although there are many other alternatives which would do just as 
well from the point of view of homotopy theory. 

Let us denote by aX the suspension of X, which can be defined as the pushout 

X+X ^IxX 

1+1 ^ aX. 



Writing Top, for the category of bipointed spaces, that is to say the coslice 
1+1/Top, the above definition exhibits the suspension construction as a functor 

cr : Top Top,. 

Applying a successively to the inclusion of the empty space into the point, one 
obtains the inclusions of the (n— l)-sphere into the n-disk for all n G N, and its 
right adjoint 

h : Top, -> Top 
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is the functor which sends the bipointed space {a,X,b), to the space X{a,b) of 
paths in X from a to b. This adjunction a -\ h is easy to verify directly using the 
above elementary definition of cr(X) as a pushout, and the pullback square 



X{a,b) 



1 ■ 



^X' 

X' 

^1+1 



where i is the inclusion of the boundary of /. 

Thus to each space X one can associate a canonical topologically enriched 
graph whose homs are the path spaces oi X. In sectionQ we described explicitly 
the adjunction (— H Gi and in particular its unit rj, from which one may readily 
verify that the assignment X PX is the object map of the composite 



Top 



a(Top.) 



Gh 



GTop 



and by proposition . the component rjf of the unit of this adjunction at / : A — s- 
Set has a left adjoint when A is cocomplete. Since Top is cocomplete, h has left 
adjoint a, and G is a 2-functor, P is a right adjoint. 

Recall from section (l4.ip that non-symmetric operads within braided monoidal 
categories may be regarded as multitensors, and that these are distributive when 
the tensor product is distributive. To say that a non-symmetric topological operad 
A acts on P is to say that P factors as 



Top 



Pa 



A-Cat ■ 



■e(Top) 



The main example to keep in mind is the version of the little intervals operad 
recalled in [llj definition (1.1). As this A is a contractible non-symmetric operad, 
A-categories may be regarded as a model of yl-infinity spaces. Since P is a right 
adjoint, Pa is also a right adjoint by the Dubuc adjoint triangle theorem. 

8.2. Inductive construction. Let A be a non-symmetric topological operad 
which acts on P. Applying a product preserving functor 

Q : Top ^ V 

into a distributive category to the operad A in Top, produces an operad QA in 
V. Moreover Q may be regarded as the underlying functor of a strong monoidal 
functor (Top, A) {V, QA) between lax monoidal categories. Applying F to this 
gives us a monad functor 

{G (Top), T (A)) ^ {GV,T{Q A)) 

with underlying functor GQ^ which amounts to giving a lifting Q as indicated in 
the commutative diagram 

Top ^^^^ A-Cat — ^-^ QA-Cat 



e(Top) 



e(Q) 



■GV 
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and so we have produced another product preserving functor 

Q(+) : Top -> V^+^ 

where Q(+) = QPa and = QA-Cat. The functor Q is product preserving 

since Q{Q) is and U'^^ creates products. The assignment 

in the case where A is as described in [llj definition (1.1), is the inductive process 
lying at the heart of the Trimble definition. In this definition one begins with 
the path components functor ttq : Top — > Set and defines the category Trmo of 
"Trimble 0-categories" to be Set. The induction is given by 

(Trm„+i,7r„+i) (Trm^+\ 7r^+) ) 

and so this definition constructs not only a notion of weak rt-category but the 
product preserving 7r„'s to be regarded as assigning the fundamental n-groupoid to 
a space. 

8.3. Operads for Trimble n-categories. In the context of a product pre- 
serving functor Q : Top V as above, suppose that W is a lextensive cate- 
gory, T is a coproduct preserving cartesian monad on W, and (j) : S ^ T is a 
T-operad. Suppose moreover that V = . Then the operad/multitensor QA 
is a lifting of the operad/multitensor U^QA, and so QA-Cat may be identified 
with categories enriched in the multitensor on W whose tensor product is given by 
{U^QA)n X SXi X ... X SXn by theorem f^ . But the composites 

U't'X, 

(9) U^Q{A)r.xl\SX,^^USX, ^UTX, 

i i i 

are the components of a cartesian multitensor map into T^. Thus by theorem (|53|) 
(QA)-Cat is the category of algebras of a r(r^)-operad over Set. Thus by the in- 
ductive definition of Trm„ and of the monads T<n, Trm„ is the category of algebras 
of a 7<„-operad. 

8.4. Contractibility of the Trimble operads. Let us denote by J7 the set 
of inclusions S"^^— >D" of the n-sphere into the n-disk for n € N. Recall that 
these may all be obtained by successively applying the suspension functor a to the 
inclusion of the empty space into the point. By definition the given topological 
operad A is contractible when for each n the unique map An 1 is in J^, and 
this is equivalent to saying that the cartesian multitensor map A —5- is a trivial 
J'-fibration. We shall write C/„ : Trm„ — ^ t/"Set for the forgetful functor for each 
n. 

Lemma 60. // / : X-^Y is a trivial -fibration then 

(V fa,b ■ X{a, 6)— >y(/a, fb) is a trivial J -fibration for all a,b ^ X. 
(2) UnTTnf is a trivial X<^n-fibration. 

Proof. ([T]): To give a commutative square as on the left in 

S"'-! ^X{a,b) ^" ^{a,X,b) 



D 



Yifajb) 



{fa,YJb) 
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is the same as giving a commutative square in Top, as on the right in the previous 
display, by cr H /i. The square on the right admits a diagonal filler — > X since 
/ is a trivial jT^-fibration, and thus so does the square on the left. 

([2]): We proceed by induction on n. Having the right lifting property with 
respect to the inclusions 

ensures that / surjective and injective on path components, and thus is inverted 
by ttq. For the inductive step we assume that J7„7r„ sends trivial j7-fibrations to 
trivial I<„-fibrations and suppose that / is a trivial j7-fibration. Then so are all 
the maps it induces between path spaces by ([T|). But from the inductive definition 
of Trm„+i we have Un+iTTn+i — G{unT^n)P and so [/„+i7r„+i(/) is a morphism of 
(n+l)-globular sets which is surjective on objects (as argued already in the n — 
case) and whose hom maps are trivial I<„-fibrations by induction. Thus the result 
follows by lemma ([56l) . □ 

Corollary 61. (Jill Theorem(4.8)) Trm„ is the category of algebras for a con- 
tractible T<n-operad. 

Proof. We proceed by induction on n, and the case n — Q holds trivially. 
For the inductive step we must show by corollary (|59|) that the components ^ are 
trivial I<„-fibrations, where Q — iTn, T = T<n and (f> : S ^ T the contractible 
operad for Trimble n-categories. But by lemma (|60| the unique map U^Q{A) 1 
is a trivial I<„-fibration since A is contractible, and so the result follows from 
lemma ()54p since trivial fibrations are closed under products and composition. □ 
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